{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:54Z","timestamp":1761611214484},"reference-count":37,"publisher":"Elsevier","isbn-type":[{"value":"9781558608696","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1016\/b978-155860869-6\/50031-7","type":"book-chapter","created":{"date-parts":[[2007,8,9]],"date-time":"2007-08-09T07:32:10Z","timestamp":1186644730000},"page":"263-274","source":"Crossref","is-referenced-by-count":142,"title":["Efficient Structural Joins on Indexed XML Documents"],"prefix":"10.1016","author":[{"given":"Shu-Yao","family":"Chien","sequence":"first","affiliation":[]},{"given":"Zografoula","family":"Vagena","sequence":"additional","affiliation":[]},{"given":"Donghui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[]},{"given":"Carlo","family":"Zaniolo","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-155860869-6\/50031-7_bib1","doi-asserted-by":"crossref","DOI":"10.1109\/ICDE.2002.994704","article-title":"Structural Joins: A Primitive for Efficient XML Query Pattern Matching","author":"Al-Khalifa","year":"2002"},{"issue":"1","key":"10.1016\/B978-155860869-6\/50031-7_bib2","article-title":"The Lorel Query Language for Semistructured Data","volume":"1","author":"Abiteboul","year":"1997","journal-title":"Journal on Digital Libraries"},{"issue":"4","key":"10.1016\/B978-155860869-6\/50031-7_bib3","doi-asserted-by":"crossref","DOI":"10.1007\/s007780050028","article-title":"An Asymptotically Optimal Multiversion B-Tree","volume":"5","author":"Becker","year":"1996","journal-title":"VLDB Journal"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib4","series-title":"Proc. of SIGMOD","article-title":"Efficient Processing of Spatial Joins using R-trees","author":"Brinkhoff","year":"1993"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib5","series-title":"Proc. of SIGMOD","article-title":"Holistic Twig Joins: Optimal XML Pattern Matching","author":"Bruno","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib6","series-title":"Proc. of SIGMOD","article-title":"The R*-tree: An Efficient and Robust Access Method for Points and Rectangles","author":"Beckmann","year":"1990"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib7","series-title":"Proc. of WWW Conf.","article-title":"XML-GL: A Graphical Language for Querying and Restructuring XML","author":"Ceri","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib8","series-title":"Proc. of WebDB","article-title":"Quilt: An XML Query Language for Heterogeneous Data Sources","author":"Chamberlin","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib9","series-title":"Proc. of SIGMOD","article-title":"Change Detection in Hierarchically Structured Information","author":"Chawathe","year":"1996"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib10","series-title":"Proc. of VLDB","article-title":"Efficient Management of Multiversion Documents by Object Referencing","author":"Chien","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib11","series-title":"Proc. of EDBT","article-title":"Efficient Complex Query Support for Multiversion XML Documents","author":"Chien","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib12","series-title":"Proc. of VLDB","article-title":"A fast index for semistructured data","author":"Cooper","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib13","series-title":"Proc. of STOC","article-title":"Two Algorithms for Maintaining Order in a List","author":"Dietz","year":"1987"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib14","series-title":"Proc. of WWW Conf.","article-title":"A Query Language for XML","author":"Deutsch","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib15","series-title":"Proc. of ICDE","article-title":"Optimizing Regular Path Expressions Using Graph Schemas","author":"Fernandez","year":"1998"},{"issue":"3","key":"10.1016\/B978-155860869-6\/50031-7_bib16","article-title":"Storing and Querying XML Data Using an RDBMS","volume":"22","author":"Florescu","year":"1999","journal-title":"IEEE Data Engineering Bulletin"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib17","series-title":"Proc. of SIGMOD","article-title":"XTRACT: A system for extracting document type descriptors from XML documents","author":"Gionis","year":"2000"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib18","series-title":"Proc. of VLDB","article-title":"Dataguides: Enabling query formulation and optimization in semistructural databases","author":"Goldman","year":"1997"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib19","series-title":"Proc. of SIGMOD","article-title":"Accelerating XPath Location Steps","author":"Grust","year":"2002"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib20","series-title":"Proc. of SIGMOD","article-title":"R-trees: A Dynamic Index Structure for Spatial Searching","author":"Guttman","year":"1984"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib21","series-title":"Proc. of VLDB","article-title":"Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations","author":"Huang","year":"1997"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib22","series-title":"Proc. of ICDE","article-title":"Exploiting Local Similarity for Indexing Paths in Graph-Structured Data","author":"Kaushik","year":"2002"},{"issue":"1","key":"10.1016\/B978-155860869-6\/50031-7_bib23","article-title":"Designing Access Methods for bitemporal Databases","volume":"10","author":"Kumar","year":"1998","journal-title":"IEEE TKDE"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib24","series-title":"Proc. of VLDB","article-title":"Indexing and Querying XML Data for Regular Path Expressions","author":"Li","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib25","series-title":"Proc. of SIGMOD","article-title":"Access Methods for Multiversion Data","author":"Lomet","year":"1989"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib26","series-title":"Proc. of VLDB","article-title":"Query optimization for XML","author":"McHugh","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib27","series-title":"Proc. of ICDT","article-title":"Index structures for path expressions","author":"Milo","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib28","series-title":"Proc. of ICDE","article-title":"Representative Objects: Concise representations of semistructured hierarchical data","author":"Nestorov","year":"1997"},{"issue":"2","key":"10.1016\/B978-155860869-6\/50031-7_bib29","doi-asserted-by":"crossref","DOI":"10.1145\/319806.319816","article-title":"Comparison of Access Methods for Time-Evolving Data","volume":"31","author":"Salzberg","year":"1999","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib30","series-title":"Proc. of VLDB","article-title":"Relational Databases for Querying XML Documents: Limitations and Opportunities","author":"Shanmugasundaram","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib31","series-title":"Proc. of VLDB","article-title":"Relational Databases for Querying XML Documents: Limitations and Opportunities","author":"Shanmugasundaram","year":"1999"},{"issue":"3","key":"10.1016\/B978-155860869-6\/50031-7_bib33","doi-asserted-by":"crossref","DOI":"10.1016\/0306-4379(95)00011-R","article-title":"The Snapshot Index: An I\/O-Optimal Access Method for Timeslice Queries","volume":"20","author":"Tsotras","year":"1995","journal-title":"Information Systems"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib34","series-title":"Proc. of VLDB","article-title":"MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries","author":"Tao","year":"2001"},{"issue":"3","key":"10.1016\/B978-155860869-6\/50031-7_bib35","article-title":"An Efficient Multiversion Access Structure","volume":"9","author":"Varman","year":"1997","journal-title":"IEEE TKDE"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib38","series-title":"XML Path Language (XPath)","author":"World Wide Web Consortium","year":"1999"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib39","series-title":"XQuery 1.0: An XML Query Language","author":"World Wide Web Consortium","year":"2001"},{"key":"10.1016\/B978-155860869-6\/50031-7_bib40","series-title":"Proc. of SIGMOD","article-title":"On Supporting Containment Queries in Relational Database Management Systems","author":"Zhang","year":"2001"}],"container-title":["VLDB '02: Proceedings of the 28th International Conference on Very Large Databases"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T17:38:52Z","timestamp":1556732332000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781558608696500317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781558608696"],"references-count":37,"URL":"https:\/\/doi.org\/10.1016\/b978-155860869-6\/50031-7","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}