{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:07:07Z","timestamp":1761620827200},"reference-count":35,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data &amp; Knowledge Engineering"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s0169-023x(02)00211-2","type":"journal-article","created":{"date-parts":[[2003,2,4]],"date-time":"2003-02-04T20:48:55Z","timestamp":1044391735000},"page":"225-246","source":"Crossref","is-referenced-by-count":3,"title":["Techniques for the evaluation of XML queries: a survey"],"prefix":"10.1016","volume":"46","author":[{"given":"Tae-Sun","family":"Chung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyoung-Joo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0169-023X(02)00211-2_BIB1","article-title":"The lorel query language for semistructured data","author":"Abiteboul","year":"1996","journal-title":"International Journal on Digital Libraries"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB2","unstructured":"Software AG, 2002. Available from <http:\/\/www.softwareag.com\/tamino>"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB3","unstructured":"A. Berglund, S. Boag, D. Chamberlin, M.F. Fernandez, M. Kay, J. Robie, J. Simeon, XML Path Language (XPath) 2.0. Technical report, W3C Working Draft, December 2001"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB4","unstructured":"T. Bray, J. Paoli, C. Sperberg-McQueen. Extensible markup language (XML) 1.0. Technical report, W3C Recommendation, 1998"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB5","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. Davidson, G. Hillebrand, D. Suciu, A query language and optimization techniques for unstructured data, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1996","DOI":"10.1145\/233269.233368"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB6","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, Rewriting of regular expressions and regular path queries, in: Proceedings of ACM Symposium on Principles of Database Systems, 1999","DOI":"10.1145\/303976.303996"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB7","series-title":"The object database standard: ODMG-93","author":"Cattell","year":"1994"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB8","unstructured":"D. Chamberlin, D. Florescu, J. Robie, J. Simeon, M. Stefanescu, XQuery: a query language for XML, Technical report, W3C Working Draft, February 2001"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB9","doi-asserted-by":"crossref","unstructured":"V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, From structured documents to novel query facilities, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1994","DOI":"10.1145\/191839.191901"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB10","unstructured":"T.-S. Chung, H.-J. Kim, A two phase optimization technique for XML queries with multiple regular path expressions, Technical report, Seoul National University, 2001"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB11","doi-asserted-by":"crossref","unstructured":"T.-S. Chung, H.-J. Kim, Extracting indexing information from XML DTDs, Information Processing Letters 81 (2) (2002) 97\u2013103","DOI":"10.1016\/S0020-0190(01)00193-4"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB12","doi-asserted-by":"crossref","unstructured":"T.-S. Chung, S. Park, S.-Y. Han, H.-J. Kim, Extracting object-oriented schemas from XML DTDs using inheritance, in: 2nd International Conference on Electronic Commerce and Web Technologies(EC-Web) with LNCS, 2001","DOI":"10.1007\/3-540-44700-8_5"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB13","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. Suciu, Query language for XML, in: Proceedings of Eighth International World Wide Web Conference, 1999","DOI":"10.1016\/S1389-1286(99)00020-1"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB14","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. Fernandez, D. Suciu, Storing semistructed data with STORED, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999","DOI":"10.1145\/304182.304220"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB15","unstructured":"excelon corporation, 2002. Available from <http:\/\/odi.com>"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB16","doi-asserted-by":"crossref","unstructured":"M. Fernandez, D. Suciu, Optimizing regular path expressions using graph schemas, in: IEEE International Conference on Data Engineering, 1998","DOI":"10.1109\/ICDE.1998.655753"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB17","first-page":"1","article-title":"Storing and querying XML data using an RDBMS","volume":"1","author":"Florescu","year":"1999","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB18","doi-asserted-by":"crossref","unstructured":"M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, K. Shim, XTRACT: a system for extracting document type descriptors from XML documents, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2000","DOI":"10.1145\/342009.335409"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB19","unstructured":"R. Goldman, J. Widom, DataGuides: enabling query formulation and optimization in semistructured databases, in: Proceedings of the Conference on Very Large Data Bases, 1997"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB20","doi-asserted-by":"crossref","unstructured":"T.J. Green, G. Miklau, M. Onizuka, D. Suciu, Processing XML streams with deterministic automata, in: Proceedings of the International Conference on Database Theory, 2003","DOI":"10.1007\/3-540-36285-1_12"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB21","doi-asserted-by":"crossref","unstructured":"T. Grust, Accelerating XPath location steps, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2002","DOI":"10.1145\/564691.564705"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB22","unstructured":"Z.G. Ives, A.Y. Levy, D.S. Weld, Efficient evaluation of regular path expressions on streaming xml data, Technical report, University of Washington, 2002"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB23","doi-asserted-by":"crossref","unstructured":"M. Kifer, W. Kim, Y. Sagiv, Querying object-oriented databases, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1992","DOI":"10.1145\/130283.130342"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB24","unstructured":"A.Y. Levy, A.O. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of ACM Symposium on Principles of Database Systems, 1995"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB25","doi-asserted-by":"crossref","DOI":"10.1145\/262762.262770","article-title":"Lore: a database management system for semistructured data","author":"McHugh","year":"1997","journal-title":"SIGMOD Record"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB26","unstructured":"J. McHugh, J. Widom, Optimizing branching path expressions, Technical report, Stanford University Database Group, 1999"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB27","doi-asserted-by":"crossref","unstructured":"T. Milo, D. Suciu, Index structures for path expressions, in: Proceedings of the International Conference on Database Theory, 1999","DOI":"10.1007\/3-540-49257-7_18"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB28","doi-asserted-by":"crossref","unstructured":"M. Murata, Extended path expressions for XML, in: Proceedings of ACM Symposium on Principles of Database Systems, 2001","DOI":"10.1145\/375551.375569"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB29","doi-asserted-by":"crossref","unstructured":"S. Nestorov, J. Ullman, J. Wiener, S. Chawathe, Representative objects: concise representations of semistructured, hierarchical data, in: IEEE International Conference on Data Engineering, 1997","DOI":"10.1109\/ICDE.1997.581741"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB30","unstructured":"Y. Papakonstantinou, S. Abiteboul, Object fusion in mediator systems, in: Proceedings of the Conference on Very Large Data Bases, 1996"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB31","doi-asserted-by":"crossref","unstructured":"Y. Papakonstantinou, V.A. Vassalos, Query rewriting using semistructured views, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1999","DOI":"10.1145\/304182.304222"},{"issue":"2","key":"10.1016\/S0169-023X(02)00211-2_BIB32","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0164-1212(01)00105-4","article-title":"SigDAQ: an enhanced XML query optimization technique","volume":"61","author":"Park","year":"2002","journal-title":"Journal of Systems and Software"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB33","unstructured":"J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. DeWitt, J.F. Naughton, Relational databases for querying XML documents: limitations and opportunities, in: Proceedings of the Conference on Very Large Data Bases, 1999"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB34","unstructured":"D. Suciu, Semistructured data and XML, in: Proceedings of International Conference on Foundations of Data Organization, 1998"},{"key":"10.1016\/S0169-023X(02)00211-2_BIB35","unstructured":"D. Suciu, M. Fernandez, S. Davidson, P. Buneman, Adding structure to unstructured data, in: Proceedings of the International Conference on Database Theory, 1997"}],"container-title":["Data &amp; Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X02002112?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X02002112?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T05:08:21Z","timestamp":1583989701000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169023X02002112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["S0169023X02002112"],"URL":"https:\/\/doi.org\/10.1016\/s0169-023x(02)00211-2","relation":{},"ISSN":["0169-023X"],"issn-type":[{"value":"0169-023X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}