{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:43:48Z","timestamp":1750308228310,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,13]],"date-time":"2004-06-13T00:00:00Z","timestamp":1087084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,13]]},"DOI":"10.1145\/1007568.1007599","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"263-274","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":82,"title":["Approximate XML query answers"],"prefix":"10.1145","author":[{"given":"Neoklis","family":"Polyzotis","sequence":"first","affiliation":[{"name":"University of California Santa Cruz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[{"name":"Bell Labs, Lucent Technologies"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Ioannidis","sequence":"additional","affiliation":[{"name":"University of Athens, Hellas"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672034"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315465"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 26th Intl. Conf. on Very Large Data Bases","author":"Chakrabarti Kaushik","year":"2000","unstructured":"Kaushik Chakrabarti , Minos Garofalakis , Rajeev Rastogi , and Kyuseok Shim . \" Approximate Query Processing Using Wavelets\". In Proceedings of the 26th Intl. Conf. on Very Large Data Bases , 2000 .]] Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, and Kyuseok Shim. \"Approximate Query Processing Using Wavelets\". In Proceedings of the 26th Intl. Conf. on Very Large Data Bases, 2000.]]"},{"key":"e_1_3_2_1_4_1","volume-title":"An XML Query Language\". W3C Working Draft","author":"Chamberlin Don","year":"2001","unstructured":"Don Chamberlin , James Clark , Daniela Florescu , Jonathan Robie , J\u00e9r\u00f4me Sim\u00e9on , and Mugur Stefanescu . \"X Query 1.0 : An XML Query Language\". W3C Working Draft , 2001 .]] Don Chamberlin, James Clark, Daniela Florescu, Jonathan Robie, J\u00e9r\u00f4me Sim\u00e9on, and Mugur Stefanescu. \"XQuery 1.0: An XML Query Language\". W3C Working Draft, 2001.]]"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 29th Intl. Conf. on Very Large Data Bases","author":"Chen Zhimin","year":"2003","unstructured":"Zhimin Chen , H. V. Jagadish , Laks V. S. Laksmanan , and Stelios Paparizos . \" From Tree Patterns to Generalized Tree Patterns : On Efficient Eavluation of XQuery \". In Proceedings of the 29th Intl. Conf. on Very Large Data Bases , 2003 .]] Zhimin Chen, H. V. Jagadish, Laks V. S. Laksmanan, and Stelios Paparizos. \"From Tree Patterns to Generalized Tree Patterns: On Efficient Eavluation of XQuery\". In Proceedings of the 29th Intl. Conf. on Very Large Data Bases, 2003.]]"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the Seventeenth Intl. Conf. on Data Engineering","author":"Chen Zhiyuan","year":"2001","unstructured":"Zhiyuan Chen , H. V. Jagadish , Flip Korn , Nick Koudas , S. Muthukrishnan , Raymond Ng , and Divesh Srivastava . \" Counting Twig Matches in a Tree \". In Proceedings of the Seventeenth Intl. Conf. on Data Engineering , 2001 .]] Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond Ng, and Divesh Srivastava. \"Counting Twig Matches in a Tree\". In Proceedings of the Seventeenth Intl. Conf. on Data Engineering, 2001.]]"},{"key":"e_1_3_2_1_7_1","unstructured":"James Clark. \"XSL Transformations (XSLT) Version 1.0\". W3C Recommendation November 1999.]]  James Clark. \"XSL Transformations (XSLT) Version 1.0\". W3C Recommendation November 1999.]]"},{"key":"e_1_3_2_1_8_1","unstructured":"James Clark and Steve DeRose. \"XML Path Language (XPath) Version 1.0\". W3C Recommendation November 1999.]]  James Clark and Steve DeRose. \"XML Path Language (XPath) Version 1.0\". W3C Recommendation November 1999.]]"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564713"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 25th Intl. Conf. on Very Large Data Bases","author":"Yannis","year":"1999","unstructured":"Yannis E. Ioannidis and Viswanath Poosala. \"Histogram-Based Approximation of Set-Valued Query Answers \". In Proceedings of the 25th Intl. Conf. on Very Large Data Bases , Edinburgh, Scotland , September 1999 .]] Yannis E. Ioannidis and Viswanath Poosala. \"Histogram-Based Approximation of Set-Valued Query Answers\". In Proceedings of the 25th Intl. Conf. on Very Large Data Bases, Edinburgh, Scotland, September 1999.]]"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the Eighteenth Intl. Conf. on Data Engineering","author":"Kaushik Raghav","year":"2002","unstructured":"Raghav Kaushik , Pradeep Shenoy , Phillip Bohannon , and Ehud Gudes . \" Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data\". In Proceedings of the Eighteenth Intl. Conf. on Data Engineering , 2002 .]] Raghav Kaushik, Pradeep Shenoy, Phillip Bohannon, and Ehud Gudes. \"Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data\". In Proceedings of the Eighteenth Intl. Conf. on Data Engineering, 2002.]]"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287408"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of the 25th Intl. Conf. on Very Large Data Bases","author":"McHugh Jason","year":"1999","unstructured":"Jason McHugh and Jennifer Widom . \" Query Optimization for XML\". In Proceedings of the 25th Intl. Conf. on Very Large Data Bases , 1999 .]] Jason McHugh and Jennifer Widom. \"Query Optimization for XML\". In Proceedings of the 25th Intl. Conf. on Very Large Data Bases, 1999.]]"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the Seventh Intl. Conf. on Database Theory (ICDT'99)","author":"Milo Tova","year":"1999","unstructured":"Tova Milo and Dan Suciu . \" Index structures for Path Expressions\". In Proceedings of the Seventh Intl. Conf. on Database Theory (ICDT'99) , Jerusalem, Israel , January 1999 .]] Tova Milo and Dan Suciu. \"Index structures for Path Expressions\". In Proceedings of the Seventh Intl. Conf. on Database Theory (ICDT'99), Jerusalem, Israel, January 1999.]]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564733"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287410"},{"key":"e_1_3_2_1_17_1","volume-title":"Approximate XML Query Answers","author":"Polyzotis Neoklis","year":"2004","unstructured":"Neoklis Polyzotis , Minos Garofalakis , and Yannis Ioannidis . Approximate XML Query Answers . 2004 .]] Neoklis Polyzotis, Minos Garofalakis, and Yannis Ioannidis. Approximate XML Query Answers. 2004.]]"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Twentieth Intl. Conf. on Data Engineering","author":"Polyzotis Neoklis","year":"2004","unstructured":"Neoklis Polyzotis , Minos Garofalakis , and Yannis Ioannidis . \" Selectivity Estimation for XML Twigs\". In Proceedings of the Twentieth Intl. Conf. on Data Engineering , 2004 .]] Neoklis Polyzotis, Minos Garofalakis, and Yannis Ioannidis. \"Selectivity Estimation for XML Twigs\". In Proceedings of the Twentieth Intl. Conf. on Data Engineering, 2004.]]"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90011-3"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872777"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645340.650212"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233324"}],"event":{"name":"SIGMOD\/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Paris France","acronym":"SIGMOD\/PODS04"},"container-title":["Proceedings of the 2004 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007568.1007599","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007568.1007599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:32Z","timestamp":1750264292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007568.1007599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":22,"alternative-id":["10.1145\/1007568.1007599","10.1145\/1007568"],"URL":"https:\/\/doi.org\/10.1145\/1007568.1007599","relation":{},"subject":[],"published":{"date-parts":[[2004,6,13]]},"assertion":[{"value":"2004-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}