{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:47:30Z","timestamp":1792133250737,"version":"4.4.0"},"publisher-location":"New York, NY","reference-count":26,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_797","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T08:22:02Z","timestamp":1544084522000},"page":"4807-4810","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["XML Tree Pattern, XML Twig Query"],"prefix":"10.1007","author":[{"given":"Laks V. S.","family":"Lakshmanan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"797_CR24188","doi-asserted-by":"crossref","unstructured":"Al-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu Y. Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 141\u201352.","DOI":"10.1109\/ICDE.2002.994704"},{"key":"797_CR24189","doi-asserted-by":"crossref","unstructured":"Amer-Yahia S, Cho SR, Lakshmanan LVS, Srivastava D. Minimization of tree pattern queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001. p. 497\u2013508.","DOI":"10.1145\/375663.375730"},{"key":"797_CR24190","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/3-540-45876-X_32","volume-title":"Advances in Database Technology \u2014 EDBT 2002","author":"Sihem Amer-Yahia","year":"2002","unstructured":"Amer-Yahia S, Cho SR, Srivastava D. Tree pattern relaxation. In: Advances in Database Technology, Proceedings of the 8th International Conference on Extending Database Technology; 2002. p. 496\u2013513."},{"key":"797_CR24191","doi-asserted-by":"crossref","unstructured":"Amer-Yahia S, Lakshmanan LVS, Pandit S. FleXPath: flexible structure and full-text querying for XML. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 83\u201394.","DOI":"10.1145\/1007568.1007581"},{"key":"797_CR24192","doi-asserted-by":"crossref","unstructured":"Benedikt M, Fan W, Geerts F. XPath satisfiability in the presence of DTDs. In: Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2005. p. 25\u201336.","DOI":"10.1145\/1065167.1065172"},{"key":"797_CR24193","first-page":"79","volume-title":"Lecture Notes in Computer Science","author":"Michael Benedikt","year":"2002","unstructured":"Benedikt M, Fan W, Kuper GM. Structural properties of XPath fragments. In: Proceedings of the 9th International Conference on Database Theory; 2003. p. 79\u201395."},{"key":"797_CR24194","doi-asserted-by":"crossref","unstructured":"Bruno N, Koudas N, Srivastava D. Holistic twig joins: optimal XML pattern matching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 310\u201321.","DOI":"10.1145\/564691.564727"},{"key":"797_CR24195","unstructured":"Chen Z, Jagadish HV, Korn F, Koudas N, Muthukrishnan S, Ng R, Srivastava D. Counting twig matches in a tree. In: Proceedings of the 17th International Conference on Data Engineering; 2001. p. 595\u2013604."},{"key":"797_CR24196","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/B978-155860869-6\/50031-7","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Shu-Yao Chien","year":"2002","unstructured":"Chien SY, Vagena Z, Zhang D, Tsotras VJ, Zaniolo C. Efficient structural joins on indexed XML documents. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 263\u201374."},{"key":"797_CR24197","first-page":"225","volume-title":"Lecture Notes in Computer Science","author":"Alin Deutsch","year":"2002","unstructured":"Deutsch A, Tannen V. Reformulation of XML queries and constraints. In: Proceedings of the 9th International Conference on Database Theory; 2003.p. 225\u201341."},{"key":"797_CR24198","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/B978-012722442-8\/50022-7","volume-title":"Proceedings 2003 VLDB Conference","author":"S. Flesca","year":"2003","unstructured":"Flesca S, Furfaro F, Masciari E. On the minimization of Xpath queries. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 153\u201364."},{"key":"797_CR24199","doi-asserted-by":"crossref","unstructured":"Freire J, Haritsa J, Ramanath M, Roy P, Simeon J. StatiX: making XML count. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002. p. 181\u201391.","DOI":"10.1145\/564691.564713"},{"key":"797_CR24200","doi-asserted-by":"crossref","unstructured":"Gokhale C, Gupta N, Kumar P, Lakshmanan LVS, Ng R, Prakash BA. Complex group-by queries for XML. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 646\u201355.","DOI":"10.1109\/ICDE.2007.367910"},{"key":"797_CR24201","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-540-24607-7_3","volume-title":"Database Programming Languages","author":"Jan Hidders","year":"2004","unstructured":"Hidders J. Satisfiability of XPath expressions. In: Proceedings of the 9th International Workshop on Database Programming Languages; 2003. p. 21\u201336."},{"key":"797_CR24202","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/3-540-46093-4_9","volume-title":"Database Programming Languages","author":"H. V. Jagadish","year":"2002","unstructured":"Jagadish HV, Lakshmanan LVS, Srivastava D, Thompson K. TAX: a tree algebra for XML. In: Proceedings of the 8th International Workshop on Database Programming Languages; 2001. p. 149\u201369."},{"issue":"4","key":"797_CR24203","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"HV Jagadish","year":"2002","unstructured":"Jagadish HV, Al-Khalifa S, Chapman A, Lakshmanan LVS, Nierman A, Paparizos S, Patel JM, Srivastava D, Wiwatwattana N, Wu Y, Yu C. TIMBER: a native XML database. VLDB J. 2002;11(4):274\u201391.","journal-title":"VLDB J"},{"key":"797_CR24204","unstructured":"Jiang H, Lu H, Wang W, Ooi BC. XR-tree: indexing XML data for efficient structural joins. In: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 253\u201363."},{"key":"797_CR24205","doi-asserted-by":"crossref","unstructured":"Lakshmanan LVS, Ramesh G, Wang H, (Jessica) Zhao Z. On testing satisfiability of tree pattern queries. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.p. 120\u201331.","DOI":"10.1016\/B978-012088469-8.50014-0"},{"key":"797_CR24206","unstructured":"Lakshmanan LVS, Wang H, (Jessica) Zhao Z. Answering tree pattern queries using views. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 571\u201382."},{"key":"797_CR24207","doi-asserted-by":"crossref","unstructured":"Miklau G, Suciu D. Containment and equivalence for a fragment of XPath. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2002. p. 65\u201376.","DOI":"10.1145\/543613.543623"},{"key":"797_CR24208","first-page":"128","volume-title":"Advances in Database Technology, Proceedings of the 8th International Conference on Extending Database Technology","author":"S Paparizos","year":"2002","unstructured":"Paparizos S, Al-Khalifa S, Jagadish HV, Lakshmanan LVS, Nierman A, Srivastava D, Wu Y. Grouping in XML. In: Advances in Database Technology, Proceedings of the 8th International Conference on Extending Database Technology; 2002. p. 128\u201347."},{"issue":"3","key":"797_CR24209","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1145\/1166074.1166082","volume":"31","author":"Neoklis Polyzotis","year":"2006","unstructured":"Polyzotis N, Garofalakis M. XSketch synopses for XML data graphs. ACM Trans Database Syst. 2006;31(3):1014\u201363.","journal-title":"ACM Transactions on Database Systems"},{"key":"797_CR24210","doi-asserted-by":"crossref","unstructured":"Polyzotis N, Garofalakis M, Ioannidis Y. Selectivity estimation for XML twigs. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 264\u201375.","DOI":"10.1109\/ICDE.2004.1320003"},{"key":"797_CR24211","doi-asserted-by":"crossref","unstructured":"Wiwatwattana N, Jagadish HV, Lakshmanan LVS, Srivastava D. X3: a cube operator for XML OLAP. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 916\u201325.","DOI":"10.1109\/ICDE.2007.367937"},{"key":"797_CR24212","unstructured":"XML Path Language (XPath) Version 1.0. http:\/\/www.w3.org\/TR\/xpath"},{"key":"797_CR24213","unstructured":"Xu W, Meral \u00d6zsoyoglu Z. Rewriting XPath queries using materialized views. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 121\u201332."}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_797","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:18:28Z","timestamp":1792131508000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_797"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_797","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}