{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:25:01Z","timestamp":1726410301065},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540717027"},{"type":"electronic","value":"9783540717034"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71703-4_63","type":"book-chapter","created":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T20:31:22Z","timestamp":1186000282000},"page":"753-767","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Index Lattice for XML Query Evaluation"],"prefix":"10.1007","author":[{"given":"Wilfred","family":"Ng","sequence":"first","affiliation":[]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Buneman, P., et al.: Path Queries on Compressed XML. In: Proc. of VLDB (2003)","key":"63_CR1","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"doi-asserted-by":"crossref","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data. In: Proceedings of SIGMOD (2003)","key":"63_CR2","DOI":"10.1145\/872757.872776"},{"key":"63_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-24741-8_14","volume-title":"Advances in Database Technology - EDBT 2004","author":"J. Cheng","year":"2004","unstructured":"Cheng, J., Ng, W.: XQzip: Querying Compressed XML Using Structural Indexing. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 219\u2013236. Springer, Heidelberg (2004)"},{"unstructured":"Goldman, R., Widom, J.: Dataguides: Enabling Query Formulation and Opeimization in Semistructured Databases. In: Proceedings of VLDB (1997)","key":"63_CR4"},{"doi-asserted-by":"crossref","unstructured":"He, H., Yang, J.: Multiresolution Indexing of XML for Frequent Queries. In: Proceedings of ICDE (2004)","key":"63_CR5","DOI":"10.1109\/ICDE.2004.1320037"},{"doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering Indexes for Branching Path Queries. In: Proceedings of SIGMOD (2002)","key":"63_CR6","DOI":"10.1145\/564691.564707"},{"unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In: Proceedings of ICDE (2002)","key":"63_CR7"},{"doi-asserted-by":"crossref","unstructured":"Marian, A., Simeon, J.: Projecting XML Documents. In: Proc. of VLDB (2003)","key":"63_CR8","DOI":"10.1016\/B978-012722442-8\/50027-6"},{"issue":"1","key":"63_CR9","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/962446.962448","volume":"51","author":"G. Miklau","year":"2004","unstructured":"Miklau, G., Suciu, D.: Containment and Equivalence for a Fragment of XPath. Journal of the ACM\u00a051(1), 2\u201345 (2004)","journal-title":"Journal of the ACM"},{"unstructured":"Miklau, G., Suciu, D.: XML Data Repository, which can be found at the URL: \n                      \n                        http:\/\/www.cs.washington.edu\/research\/xmldatasets","key":"63_CR10"},{"key":"63_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49257-7_18","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T.: Index Structures for Path Expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 277\u2013295. Springer, Heidelberg (1998)"},{"key":"63_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/3-540-36285-1_21","volume-title":"Database Theory - ICDT 2003","author":"F. Neven","year":"2002","unstructured":"Neven, F., Schwentick, T.: XPath Containment in the Presence of Disjunction, DTDs, and Variables. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 312\u2013326. Springer, Heidelberg (2002)"},{"doi-asserted-by":"crossref","unstructured":"Schwentick, T.: XPath Query Containment. SIGMOD Record\u00a033(1) (2004)","key":"63_CR13","DOI":"10.1145\/974121.974140"},{"unstructured":"Appendix, \n                      \n                        http:\/\/www.cse.ust.hk\/~wilfred\/SLE\/appendix.pdf","key":"63_CR14"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases: Concepts, Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71703-4_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T05:54:49Z","timestamp":1619502889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71703-4_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540717027","9783540717034"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71703-4_63","relation":{},"subject":[]}}