{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:11:08Z","timestamp":1761621068432,"version":"3.38.0"},"reference-count":114,"publisher":"Elsevier BV","issue":"8","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowledge-Based Systems"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1016\/j.knosys.2011.06.006","type":"journal-article","created":{"date-parts":[[2011,6,26]],"date-time":"2011-06-26T16:39:14Z","timestamp":1309106354000},"page":"1317-1340","source":"Crossref","is-referenced-by-count":39,"title":["Data storage practices and query processing in XML databases: A survey"],"prefix":"10.1016","volume":"24","author":[{"given":"Su-Cheng","family":"Haw","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chien-Sing","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.knosys.2011.06.006_b0005","unstructured":"Robie, J., Lapp, J., Schach, D., 1998. XML Query Language. (XQL). <https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TandS\/QL\/QL98\/pp\/xql.html>, 1998."},{"key":"10.1016\/j.knosys.2011.06.006_b0010","unstructured":"W3C. XML Path Language (XPath). <https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xpath-datamodel\/>, 2004."},{"key":"10.1016\/j.knosys.2011.06.006_b0015","unstructured":"W3C. XML Query (XQuery). <https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/XML\/XQuery>, 2005."},{"key":"10.1016\/j.knosys.2011.06.006_b0020","unstructured":"F. Frasincar, G. Houben, C. Pau, XAL: an algebra for XML query optimization, in: Proceedings of the 13th Australasian Database Conference, 2002, pp. 49\u201356."},{"key":"10.1016\/j.knosys.2011.06.006_b0025","doi-asserted-by":"crossref","unstructured":"V. Christophides, S. Cluet, J. Simeon, On wrapping query languages and efficient XML integration, in: Proceedings of the ACM SIGMOD, 2002, pp. 141\u2013152.","DOI":"10.1145\/335191.335395"},{"issue":"3","key":"10.1016\/j.knosys.2011.06.006_b0030","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/262762.262770","article-title":"Lore: a database management system for semistructured data","volume":"26","author":"McHugh","year":"1997","journal-title":"ACM Sigmod Record"},{"key":"10.1016\/j.knosys.2011.06.006_b0035","doi-asserted-by":"crossref","unstructured":"J.T. Yao, M. Zhang, A fast tree pattern matching algorithm for XML query, in: Proceedings of the IEEE\/WIC\/ACM, 2004, pp. 235\u2013241.","DOI":"10.1109\/WI.2004.10048"},{"key":"10.1016\/j.knosys.2011.06.006_b0040","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/978-3-642-14589-6_20","article-title":"Generation of synthetic XML for evaluation of hybrid XML systems","volume":"6193","author":"Hall","year":"2010","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0045","unstructured":"J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D.J. DeWitt, J.F. Naughton, Relational databases for querying XML documents: limitations and opportunities, in: Proceedings of the VLDB, 1999, pp. 302\u2013314."},{"key":"10.1016\/j.knosys.2011.06.006_b0050","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. Fernandez, D. Suciu, Storing semistructured data with STORED, in: Proceedings of the ACM SIGMOD, 1999, pp. 431\u2013442.","DOI":"10.1145\/304181.304220"},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0055","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1145\/383034.383038","article-title":"XRel: a path-based approach to storage and retrieval of XML documents using relational databases","volume":"1","author":"Yoshikawa","year":"2001","journal-title":"ACM Transaction Internet Technology"},{"key":"10.1016\/j.knosys.2011.06.006_b0060","doi-asserted-by":"crossref","unstructured":"P.J. Harding, Q. Li, B. Moon, XISS\/R: XML indexing and storage system using RDBMS, in: Proceedings of the VLDB, 2003, pp. 1073\u20131076.","DOI":"10.1016\/B978-012722442-8\/50108-7"},{"year":"2003","series-title":"XML Data Management: Native XML and XML-Enabled Database Systems","author":"Chaudhri","key":"10.1016\/j.knosys.2011.06.006_b0065"},{"key":"10.1016\/j.knosys.2011.06.006_b0070","unstructured":"G. Dobbie, X. Wu, T.W. Ling, M. Lee, ORA-SS: object-relationship- attribute model for semistructured data (Technical report). National University of Singapore, 2001."},{"key":"10.1016\/j.knosys.2011.06.006_b0075","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1007\/3-540-45068-8_42","article-title":"BDOviedo3: data XML storage and management","volume":"2722","author":"Martinez","year":"2003","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0080","doi-asserted-by":"crossref","unstructured":"L. Yang, N. Rishe, A flexible and effective XML storage and retrieval system, in: Proceedings of the IEEE International Symposium on Multimedia Software Engineering, 2004, pp. 227\u2013230.","DOI":"10.1109\/MMSE.2004.8"},{"key":"10.1016\/j.knosys.2011.06.006_b0085","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/MIC.2005.48","article-title":"XML data stores: emerging practices","author":"Vakali","year":"2005","journal-title":"IEEE Internet Computing"},{"issue":"4","key":"10.1016\/j.knosys.2011.06.006_b0090","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","article-title":"TIMBER: a native XML database","volume":"11","author":"Jagadish","year":"2002","journal-title":"VLDB Journal"},{"key":"10.1016\/j.knosys.2011.06.006_b0095","doi-asserted-by":"crossref","unstructured":"H. Lu, G. Wang, G. Yu, Y. Bao, J. Lv, Y. Yu, XBase: Making your gigabyte disk files queriable, in: Proceedings of the ACM SIGMOD, 2002, pp. 630.","DOI":"10.1145\/564780.564785"},{"key":"10.1016\/j.knosys.2011.06.006_b0100","doi-asserted-by":"crossref","unstructured":"M. Brantner, S. Helmer, C.C. Kanne, G. Moerkotte, Full-fledged algebraic XPath processing in Natix, in: Proceedings of the ICDE, 2005, pp. 705\u2013716.","DOI":"10.1109\/ICDE.2005.69"},{"key":"10.1016\/j.knosys.2011.06.006_b0105","unstructured":"IBM DB2 9. <https:\/\/2.zoppoz.workers.dev:443\/http\/www.ibm.com\/db2\/viper>, 2006."},{"key":"10.1016\/j.knosys.2011.06.006_b0110","unstructured":"SQL Server, <https:\/\/2.zoppoz.workers.dev:443\/http\/msdn.microsoft.com\/en-us\/library\/ms189887.aspx>, 2005."},{"key":"10.1016\/j.knosys.2011.06.006_b0115","unstructured":"Oracle, Oracle 9i and 10g, <https:\/\/2.zoppoz.workers.dev:443\/http\/www.oracle.com\/technology\/tech\/xml\/xmldb\/index.html>, 2005."},{"key":"10.1016\/j.knosys.2011.06.006_b0120","doi-asserted-by":"crossref","unstructured":"L. Stromback, M. Asberg, D. Hall, HShreX \u2013 a tool for design and evaluation of hybrid XML storage, in: Proceedings of DEXA Workshops, 2009, pp. 417\u2013421.","DOI":"10.1109\/DEXA.2009.33"},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0125","first-page":"292","article-title":"Keyword search over hybrid XML-relational databases using XRjoin","author":"Zhang","year":"2010","journal-title":"Proceedings of DASFAA"},{"key":"10.1016\/j.knosys.2011.06.006_b0130","doi-asserted-by":"crossref","unstructured":"H. Hopfner, J. Schad, E. Mansour, On analyzing the database performance for different classes of xml documents based on the used storage approach, in: Proceedings of the International Conference on Software and Data Technologies, 2009, pp. 243\u2013248.","DOI":"10.5220\/0002252802430248"},{"key":"10.1016\/j.knosys.2011.06.006_b0135","doi-asserted-by":"crossref","unstructured":"A. Deutsch, V. Tannen, MARS: a system for publishing XML from mixed and redundant storage, in: Proceedings of VLDB, 2003, pp. 201\u2013212.","DOI":"10.1016\/B978-012722442-8\/50026-4"},{"key":"10.1016\/j.knosys.2011.06.006_b0140","doi-asserted-by":"crossref","unstructured":"M.M. Moro, L. Lim, Y-C. Chang, Schema advisor for hybrid relational-XML DBMS, in: Proceedings of ACM SIGMOD, 2007, pp. 1\u201313.","DOI":"10.1145\/1247480.1247592"},{"key":"10.1016\/j.knosys.2011.06.006_b0145","doi-asserted-by":"crossref","unstructured":"I. Mlynkova, Standing on the shoulders of ants: towards more efficient XML-to-relational mapping strategies, in: Proceedings of International Conference on Database and Expert Systems Application, 2008, pp. 279\u2013283.","DOI":"10.1109\/DEXA.2008.16"},{"key":"10.1016\/j.knosys.2011.06.006_b0150","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1007\/978-3-540-87877-3_22","article-title":"Modeling and querying E-commerce data in hybrid relational-XML DBMSs","volume":"5231","author":"Lim","year":"2008","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0155","doi-asserted-by":"crossref","unstructured":"Y. Abdel Kader, B. Eaglestone, North, S., An analysis of relational storage strategies for partially structured XML, in: Proceedings of the International Conference on Web Information Systems and Technologies, 2008, pp. 165\u2013170.","DOI":"10.5220\/0001525601650170"},{"key":"10.1016\/j.knosys.2011.06.006_b0160","unstructured":"R. Bourret, Mapping DTDs to Databases. <https:\/\/2.zoppoz.workers.dev:443\/http\/www.rpbourret.com\/xml\/DTDToDatabase.htm>, 2005."},{"key":"10.1016\/j.knosys.2011.06.006_b0165","doi-asserted-by":"crossref","unstructured":"F. Tian, D.J. DeWitt, J. Chen, C. Zhang, The design and performance evaluation of alternative xml storage strategies, in: Proceedings of ACM SIGMOD, pp. 5\u201310.","DOI":"10.1145\/507338.507341"},{"key":"10.1016\/j.knosys.2011.06.006_b0170","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. Fernandez, D. Suciu, Storing semistructured data with STORED, in: Proceedings of the ACM SIGMOD, 1999, pp. 431\u2013442.","DOI":"10.1145\/304181.304220"},{"key":"10.1016\/j.knosys.2011.06.006_b0175","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/3-540-44472-6_30","article-title":"An analysis of alternative methods for storing semistructured data in relations","volume":"1884","author":"Nekrestyanov","year":"2000","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0180","doi-asserted-by":"crossref","unstructured":"L. Khan, Y. Rao, A performance evaluation of storing XML data in relational database management systems, in: Proceedings of the workshop on web information and data management, 2001, pp. 31\u201338.","DOI":"10.1145\/502936.502939"},{"key":"10.1016\/j.knosys.2011.06.006_b0185","unstructured":"P. Bohannon, J. Freire, P. Roy, J. Simeon, From XML schema to relations: a cost-based approach to XML Storage. in: Proceedings of the ICDE, 2002, pp. 64\u201375."},{"issue":"3","key":"10.1016\/j.knosys.2011.06.006_b0190","first-page":"27","article-title":"Storing and querying XML data using an RDBMS","volume":"22","author":"Florescu","year":"1999","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"3","key":"10.1016\/j.knosys.2011.06.006_b0195","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.is.2005.12.008","article-title":"Efficient schema-based XML-to-relational data mapping","volume":"32","author":"Atay","year":"2007","journal-title":"Information Systems"},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0200","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s00778-003-0113-1","article-title":"Storing and querying XML data using denormalized relational databases","volume":"14","author":"Balmin","year":"2005","journal-title":"VLDB Journal"},{"issue":"4","key":"10.1016\/j.knosys.2011.06.006_b0205","first-page":"308","article-title":"Bridging XML and relational databases: mapping choices and performance evaluation","volume":"27","author":"Haw","year":"2009","journal-title":"IETE Technical Review"},{"key":"10.1016\/j.knosys.2011.06.006_b0210","unstructured":"R. Goldman, J. Widom, Data guides: enabling query formulation and optimization in semistructured databases, in: Proceedings of VLDB, 1997, pp. 436\u2013445."},{"key":"10.1016\/j.knosys.2011.06.006_b0215","doi-asserted-by":"crossref","unstructured":"T. Milo, D. Suciu, Index structures for path expression, in: Proceedings of ICDT, 1999, pp. 277\u2013295.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"10.1016\/j.knosys.2011.06.006_b0220","unstructured":"B.F. Cooper, N. Sample, M.J. Franklin, G.R. Hjaltason, M. Shadmon, A fast index for semistructured data, in: Proceedings of VLDB, 2001, pp. 341\u2013350."},{"key":"10.1016\/j.knosys.2011.06.006_b0225","doi-asserted-by":"crossref","unstructured":"C.W. Chung, J.K. Min, K. Shim, APEX: an adaptive path index for XML data, in: Proceedings of ACM SIGMOD, 2002, pp.121\u2013132.","DOI":"10.1145\/564691.564706"},{"key":"10.1016\/j.knosys.2011.06.006_b0230","doi-asserted-by":"crossref","unstructured":"R. Kaushik, D. Shenoy, P. Bohannon, E. Gudes, Exploiting local similarity to efficiently index paths in graph-structured data, in: Proceedings of ICDE, 2002, pp. 129\u2013140.","DOI":"10.1109\/ICDE.2002.994703"},{"key":"10.1016\/j.knosys.2011.06.006_b0235","doi-asserted-by":"crossref","unstructured":"Q. Chen, A. Lim, K. Ong, J. Tang, D(k)-index: an adaptive structural summary for graph-structured data, in: Proceedings of ACM SIGMOD, 2003, pp. 134\u2013144.","DOI":"10.1145\/872757.872776"},{"key":"10.1016\/j.knosys.2011.06.006_b0240","unstructured":"H. He, J. Yang, Multiresolution indexing of XML for frequent queries, in: Proceedings of the ICDE, 2004, pp. 683\u2013694."},{"key":"10.1016\/j.knosys.2011.06.006_b0245","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1016\/j.knosys.2006.08.006","article-title":"XML schema clustering with semantic and hierarchical similarity measures","volume":"20","author":"Nayak","year":"2007","journal-title":"Knowledge-Based Systems"},{"year":"1999","series-title":"Data on The Web: From Relations to Semistructured Data and XML","author":"Abiteboul","key":"10.1016\/j.knosys.2011.06.006_b0250"},{"key":"10.1016\/j.knosys.2011.06.006_b0255","doi-asserted-by":"crossref","unstructured":"R. Kaushik, P. Bohannon, J.F. Naughton, H.F. Korth, Covering indexes for branching path queries, in: Proceedings of the ACM SIGMOD, 2002, pp. 133\u2013144.","DOI":"10.1145\/564691.564707"},{"key":"10.1016\/j.knosys.2011.06.006_b0260","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1016\/j.infsof.2005.12.003","article-title":"A multiple-depth structural index for branching query","volume":"48","author":"Han","year":"2006","journal-title":"Information and Software Technology"},{"issue":"7","key":"10.1016\/j.knosys.2011.06.006_b0265","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1109\/TKDE.2005.110","article-title":"Indexing useful structural patterns for XML query processing","volume":"17","author":"Lian","year":"2005","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1016\/j.knosys.2011.06.006_b0270","doi-asserted-by":"crossref","unstructured":"W. Lian, W.L. Cheung, S.M. Yiu, Maintenance of maximal frequent itemsets in large databases, in: Proceedings of the ACM Symposium on Applied Computing, 2007, pp. 388\u2013392.","DOI":"10.1145\/1244002.1244094"},{"key":"10.1016\/j.knosys.2011.06.006_b0275","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1007\/11534310_94","article-title":"Multiple schema based XML indexing","volume":"3619","author":"Yan","year":"2005","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0280","unstructured":"Q. Li, B. Moon, Indexing and querying XML data for regular path expressions, in: Proceedings of the VLDB, 2001, pp. 361\u2013370."},{"key":"10.1016\/j.knosys.2011.06.006_b0285","doi-asserted-by":"crossref","unstructured":"S. Mohammad, P. Martin, LTIX: a compact level-based tree to index XML databases, in: Proceedings of the International Database Engineering & Applications Symposium, 2010, pp. 21\u201325.","DOI":"10.1145\/1866480.1866484"},{"key":"10.1016\/j.knosys.2011.06.006_b0290","doi-asserted-by":"crossref","unstructured":"H. Jiang, W. Wang, P.S. Yu, S. Zhou, GString: a novel approach for efficient search in graph databases, in: Proceedings of the ICDE, 2007, pp. 566\u2013575.","DOI":"10.1109\/ICDE.2007.367902"},{"issue":"10","key":"10.1016\/j.knosys.2011.06.006_b0295","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.4304\/jsw.5.10.1052-1059","article-title":"An efficient XML index for keyword query with semantic path in database","volume":"5","author":"Jin","year":"2010","journal-title":"Journal of Software"},{"key":"10.1016\/j.knosys.2011.06.006_b0300","doi-asserted-by":"crossref","unstructured":"P.F. Dietz, Maintaining order in a linked list, in: Proceedings of the ACM Symposium on Theory of Computing, 1982, pp. 122\u2013127.","DOI":"10.1145\/800070.802184"},{"key":"10.1016\/j.knosys.2011.06.006_b0305","unstructured":"S.Y. Chien, V.J. Tsotras, C. Zaniolo, D. Zhang, Storing and querying multiversion XML documents using durable node numbers, in: Proceedings of the International Conference on Web Information System Engineering, 2001, pp. 232\u2013244."},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0310","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:WWWJ.0000047377.03543.64","article-title":"Dynamically updating XML data: numbering scheme revisited","volume":"8","author":"Yu","year":"2005","journal-title":"World Wide Web"},{"key":"10.1016\/j.knosys.2011.06.006_b0315","doi-asserted-by":"crossref","unstructured":"C. Zhang, J. Naughton, D. DeWitty, Q. Luo, G. Lohman, On supporting containment queries in relational database management systems, in: Proceedings of ACM SIGMOD, 2001, pp. 425\u2013436.","DOI":"10.1145\/376284.375722"},{"key":"10.1016\/j.knosys.2011.06.006_b0320","unstructured":"W.E. Kimber, HyTime and SGML: understanding the HyTime HYQ query language, Technical Report Version 1.1, IBM Corporation, 1993."},{"issue":"5","key":"10.1016\/j.knosys.2011.06.006_b0325","first-page":"1338","article-title":"Reachability and distance queries via 2-hop labels","volume":"32","author":"Cohen","year":"2003","journal-title":"Journal on Computing"},{"key":"10.1016\/j.knosys.2011.06.006_b0330","doi-asserted-by":"crossref","unstructured":"I. Tatarinov, S. Viglas, K.S. Beyer, J. Shanmugasundaram, E.J. Shekita, C. Zhang, Storing and querying ordered XML using a relational database system, in: Proceedings of ACM SIGMOD, 2002, pp. 204\u2013215.","DOI":"10.1145\/564691.564715"},{"key":"10.1016\/j.knosys.2011.06.006_b0335","unstructured":"J. Lu, T.W. Ling, C.Y. Chang, T. Chen, From region encoding to extended dewey: on efficient processing of XML Twig pattern matching, in: Proceedings of the VLDB, 2005, pp. 193\u2013204."},{"key":"10.1016\/j.knosys.2011.06.006_b0340","doi-asserted-by":"crossref","unstructured":"P. O\u2019Neil, E. O\u2019Neil, S. Pal, I. Cseri, G. Schaller, N. Westbury, ORDPATHS: Insert-Friendly XML Node Labels, in: Proceedings of ACM SIGMOD, 2004, pp. 903\u2013908.","DOI":"10.1145\/1007568.1007686"},{"key":"10.1016\/j.knosys.2011.06.006_b0345","unstructured":"T. Bohem, E. Rahm, Supporting efficient streaming and insertion of XML data in RDBMS, in: Proceedings of the International Workshop Data Integration over the Web, 2004, pp. 70\u201381."},{"key":"10.1016\/j.knosys.2011.06.006_b0350","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.datak.2005.11.008","article-title":"Node labeling schemes for dynamic XML documents reconsidered","volume":"60","author":"Harder","year":"2007","journal-title":"Data & Knowledge Engineering"},{"key":"10.1016\/j.knosys.2011.06.006_b0355","doi-asserted-by":"crossref","unstructured":"Y.K. Lee, S.J. Yoo, K. Yoon, P.B. Berra, Index structures for structured documents, in: Proceedings of the ACM SIGMOD, 1996, pp. 91\u201399.","DOI":"10.1145\/226931.226950"},{"key":"10.1016\/j.knosys.2011.06.006_b0360","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/3-540-36128-6_6","article-title":"A structural numbering scheme for XML data","volume":"2490","author":"Kha","year":"2002","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0365","doi-asserted-by":"crossref","unstructured":"X. Wu, M.L. Lee, W. Hsu, A prime number labeling scheme for dynamic ordered XML trees, in: Proceedings of ICDE, 2004, pp. 66\u201378.","DOI":"10.1109\/ICDE.2004.1319985"},{"key":"10.1016\/j.knosys.2011.06.006_b0370","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/11547273_5","article-title":"The BIRD numbering scheme for xml and tree databases \u2013 deciding and reconstructing tree relations using efficient arithmetic operations","volume":"3671","author":"Weigel","year":"2005","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0375","doi-asserted-by":"crossref","unstructured":"Y. Chen, S.B. Davidson, Y. Zheng, BLAS: an efficient XPath processing system, in: Proceedings of ACM SIGMOD, 2004, pp. 47\u201358.","DOI":"10.1145\/1007568.1007577"},{"key":"10.1016\/j.knosys.2011.06.006_b0380","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/978-3-540-31970-2_4","article-title":"Efficiently coding and querying XML document","volume":"3433","author":"Han","year":"2005","journal-title":"Lecture Notes In Computer Science"},{"key":"10.1016\/j.knosys.2011.06.006_b0385","doi-asserted-by":"crossref","unstructured":"H. He, H. Wang, Y. Yang, P.S. Yu, Compact reachability laebling for graph-structured data, in: Proceedings of the ACM International Conference on Information and Knowledge Management, 2005, pp. 594\u2013601.","DOI":"10.1145\/1099554.1099708"},{"key":"10.1016\/j.knosys.2011.06.006_b0390","unstructured":"M. Duong, Y. Zhang, LSDX: a new labelling scheme for dynamically updating XML data, in: Proceedings of the Australasian Database Conference, 2005, pp. 185\u2013193."},{"key":"10.1016\/j.knosys.2011.06.006_b0395","unstructured":"D.K. Fisher, L. Frankie, M. Shui, K. Wong, Dynamic labeling schemes for ordered XML based on type information, in: Proceedings of the Australasian Database Conference, 2006, pp. 59\u201368."},{"key":"10.1016\/j.knosys.2011.06.006_b0400","unstructured":"A. Gabillon, M. Fansi, A persistent labelling scheme for XML and tree databases. in: Proceedings of the International Conference on Signal-Image Technology and Internet-Based Systems, IEEE, 2005 pp. 110\u2013115."},{"key":"10.1016\/j.knosys.2011.06.006_b0405","doi-asserted-by":"crossref","unstructured":"A. Silberstein, H. He, K. Yi, J. Yang, BOXes: efficient maintenance of order-based labeling for dynamic XML data, in: Proceedings of the ICDE, 2005, pp. 285\u2013296.","DOI":"10.1109\/ICDE.2005.29"},{"key":"10.1016\/j.knosys.2011.06.006_b0410","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.jss.2007.05.034","article-title":"Dynamic interval-based labeling scheme for efficient XML query and update processing","volume":"81","author":"Yun","year":"2008","journal-title":"Journal of Systems and Software"},{"key":"10.1016\/j.knosys.2011.06.006_b0415","doi-asserted-by":"crossref","unstructured":"H. Wang, S. Park, W. Fan, P.S. Yu, ViST: a dynamic index method for querying XML data by tree structures, in: Proceedings of ACM SIGMOD, 2003, pp. 110\u2013121.","DOI":"10.1145\/872757.872774"},{"key":"10.1016\/j.knosys.2011.06.006_b0420","unstructured":"P. Rao, B. Moon, PRIX: indexing and querying XML using prufer sequences, in: Proceedings of ICDE, 2004, pp. 288\u2013300."},{"key":"10.1016\/j.knosys.2011.06.006_b0425","doi-asserted-by":"crossref","unstructured":"P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan, Structuring labeled trees for optimal succinctness, and beyond, in: Proceedings of IEEE Symposium on Foundations of Computer Science, 2005, pp. 184\u2013196.","DOI":"10.1109\/SFCS.2005.69"},{"key":"10.1016\/j.knosys.2011.06.006_b0430","first-page":"742","article-title":"Neuer Beweis eines Satzes \u00fcber Permutationen","volume":"27","author":"Prufer","year":"1918","journal-title":"Arch. Math. Phys."},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0435","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/1132863.1132871","article-title":"Sequencing XML data and query twigs for fast pattern matching","volume":"31","author":"Rao","year":"2006","journal-title":"ACM Transactions on Database Systens"},{"key":"10.1016\/j.knosys.2011.06.006_b0440","unstructured":"M. Burrows, D. Wheeler, A block sorting lossless data compression algorithm (Technical report). HP Labs. <https:\/\/2.zoppoz.workers.dev:443\/http\/www.hpl.hp.com\/techreports\/Compaq-DEC\/SRC-RR-124.html>, 1994."},{"key":"10.1016\/j.knosys.2011.06.006_b0445","doi-asserted-by":"crossref","unstructured":"S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava, Y. Wu, Structural joins: a primitive for efficient XML query pattern matching, in: Proceedings of ICDE, 2002, pp. 141\u2013152.","DOI":"10.1109\/ICDE.2002.994704"},{"key":"10.1016\/j.knosys.2011.06.006_b0450","doi-asserted-by":"crossref","unstructured":"N. Bruno, D. Srivastava, N. Koudas, Holistic twig joins: optimal XML pattern matching, in: Proceedings of ACM SIGMOD, 2002, pp. 310\u2013321.","DOI":"10.1145\/564691.564727"},{"key":"10.1016\/j.knosys.2011.06.006_b0455","unstructured":"H. Jiang, H. Lu, W. Wang, B.C. Ooi, XR-Tree: indexing XML data for efficient structural joins, in: Proceedings of the ICDE, 2003, pp. 253\u2013263."},{"key":"10.1016\/j.knosys.2011.06.006_b0460","doi-asserted-by":"crossref","unstructured":"J. Lu, T. Chen, T.W. Ling, Efficient processing of XML twig patterns with parent child edges: a look-ahead approach, in: Proceedings of CIKM, 2004, pp. 533\u2013542.","DOI":"10.1145\/1031171.1031272"},{"key":"10.1016\/j.knosys.2011.06.006_b0465","doi-asserted-by":"crossref","unstructured":"H. Jiang, W. Wang, H. Lu, J.X. Yu, Holistic twig joins on indexed xml document, in: Proceedings of the VLDB, 2003, pp. 273\u2013284.","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"10.1016\/j.knosys.2011.06.006_b0470","doi-asserted-by":"crossref","unstructured":"S. Guha, N. Koudas, D. Srivastava, T. Yu, Index-based approximate XML joins, in: Proceedings of the ICDE, 2003, pp. 708\u2013710.","DOI":"10.1145\/564691.564725"},{"key":"10.1016\/j.knosys.2011.06.006_b0475","doi-asserted-by":"crossref","unstructured":"N. Tang, J.X. Yu, K.F. Wong, H. Jiang, Fast structural join with a location function, in: Proceedings of International Conference on DASFAA, 2006, pp. 777\u2013786.","DOI":"10.1007\/11733836_55"},{"key":"10.1016\/j.knosys.2011.06.006_b0480","unstructured":"P. Mandawat, V.J. Tsotras, Indexing schemes for efficient aggregate computation over structural joins, in: Proceedings of the WebDB, 2005, pp. 55\u201360."},{"issue":"1","key":"10.1016\/j.knosys.2011.06.006_b0485","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/s10115-005-0202-0","article-title":"Query indexing with containment-encoded intervals for efficient stream processing","volume":"9","author":"Wu","year":"2006","journal-title":"Knowledge and Information Systems"},{"key":"10.1016\/j.knosys.2011.06.006_b0490","doi-asserted-by":"crossref","unstructured":"H. Jiang, H. Lu, W. Wang, Efficient processing of twig queries with OR-predicates, in: Proceedings of the ACM SIGMOD, 2004, pp. 59\u201370.","DOI":"10.1145\/1007568.1007578"},{"key":"10.1016\/j.knosys.2011.06.006_b0495","doi-asserted-by":"crossref","unstructured":"E. Jiao, T.W. Ling, C.Y. Chan, S. Yu, PathStack +: a holistic path join algorithm for path query with not-predicates on XML Data, in: Proceedings of the DASFAA, 2005, pp. 113\u2013124.","DOI":"10.1007\/11408079_12"},{"key":"10.1016\/j.knosys.2011.06.006_b0500","doi-asserted-by":"crossref","unstructured":"T. Yu, T.W. Ling, J. Lu, TwigStackList +: a holistic twig join algorithm for twig query with not-predicates on XML data, in: Proceedings of the DASFAA, 2006, pp. 249\u2013263.","DOI":"10.1007\/11733836_19"},{"key":"10.1016\/j.knosys.2011.06.006_b0505","doi-asserted-by":"crossref","unstructured":"N. Polyzotis, M. Garofalakis, Y. Ioannidis, Approximate XML query answers, in: Proceedings of ACM SIGMOD, 2004, pp. 263\u2013274.","DOI":"10.1145\/1007568.1007599"},{"issue":"4","key":"10.1016\/j.knosys.2011.06.006_b0510","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s00778-002-0076-7","article-title":"Tree pattern query minimization","volume":"11","author":"Amer-Yahia","year":"2002","journal-title":"VLDB Journal"},{"key":"10.1016\/j.knosys.2011.06.006_b0515","doi-asserted-by":"crossref","unstructured":"P. Zezula, F. Mandreoli, R. Martoglia, Tree signatures and unordered XML pattern matching, in: Proceedings of SOFSEM, 2004, pp. 122\u2013139.","DOI":"10.1007\/978-3-540-24618-3_10"},{"key":"10.1016\/j.knosys.2011.06.006_b0520","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.knosys.2010.02.001","article-title":"Answering queries that may have results in the future: a case study in food science","volume":"23","author":"Thomopoulos","year":"2010","journal-title":"Knowledge-Based Systems"},{"key":"10.1016\/j.knosys.2011.06.006_b0525","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.knosys.2006.11.015","article-title":"Self-associated concept mapping for representation, elicitation and inference of knowledge","volume":"21","author":"Wang","year":"2008","journal-title":"Knowledge-Based Systems"},{"key":"10.1016\/j.knosys.2011.06.006_b0530","doi-asserted-by":"crossref","unstructured":"S.P. Cheon, S. Kim, S.Y. Lee, C.B. Lee, Bayesian networks based rare event prediction with sensor data, Knowledge-Based Systems 22, pp. 336\u2013343.","DOI":"10.1016\/j.knosys.2009.02.004"},{"issue":"3","key":"10.1016\/j.knosys.2011.06.006_b0535","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/s00778-005-0172-6","article-title":"Query optimization in XML structured-document databases","volume":"15","author":"Che","year":"2006","journal-title":"VLDB Journal"},{"key":"10.1016\/j.knosys.2011.06.006_b0540","doi-asserted-by":"crossref","unstructured":"J.K. Min, M.J. Park, C.W. Chung, XPRESS: a queriable compression for XML Data, in: Proceedings of the ACM SIGMOD, 2003, pp. 122\u2013133.","DOI":"10.1145\/872773.872775"},{"issue":"3","key":"10.1016\/j.knosys.2011.06.006_b0545","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/j.datak.2005.10.008","article-title":"Automaton meets algebra: a hybrid paradigm for XML stream processing","volume":"59","author":"Su","year":"2006","journal-title":"Data & Knowledge Engineering"},{"issue":"4","key":"10.1016\/j.knosys.2011.06.006_b0550","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s10791-005-0748-1","article-title":"Hybrid XML retrieval: combining information retrieval and a native XML database","volume":"8","author":"Pehcevski","year":"2005","journal-title":"Information Retrieval"},{"key":"10.1016\/j.knosys.2011.06.006_b0555","unstructured":"H. Wang, X. Meng, On the sequencing of tree structures for XML indexing, in: Proceedings of the ICDE, 2005, pp. 372\u2013383."},{"key":"10.1016\/j.knosys.2011.06.006_b0560","doi-asserted-by":"crossref","unstructured":"H. Yu, Bitmap based partition in structural join of XML, in: Proceedings of the ChinaGrid, 2010, pp. 218\u2013222.","DOI":"10.1109\/ChinaGrid.2010.30"},{"key":"10.1016\/j.knosys.2011.06.006_b0565","first-page":"866","article-title":"Processing XPath over F&B-Index","volume":"5","author":"Wang","year":"2010","journal-title":"Journal of Computer Research and Development"},{"issue":"6","key":"10.1016\/j.knosys.2011.06.006_b0570","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1016\/j.jss.2009.01.007","article-title":"Extending path summary and region encoding for efficient structural query processing in native XML databases","volume":"82","author":"Haw","year":"2009","journal-title":"Journal of Systems and Software"}],"container-title":["Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0950705111001158?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/api.elsevier.com\/content\/article\/PII:S0950705111001158?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T18:34:29Z","timestamp":1741286069000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/linkinghub.elsevier.com\/retrieve\/pii\/S0950705111001158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":114,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["S0950705111001158"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1016\/j.knosys.2011.06.006","relation":{},"ISSN":["0950-7051"],"issn-type":[{"type":"print","value":"0950-7051"}],"subject":[],"published":{"date-parts":[[2011,12]]}}}