{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T09:56:32Z","timestamp":1742378192148},"reference-count":16,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780127224428"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1016\/b978-012722442-8\/50022-7","type":"book-chapter","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T08:42:39Z","timestamp":1188895359000},"page":"153-164","source":"Crossref","is-referenced-by-count":27,"title":["On the minimization of Xpath queries"],"prefix":"10.1016","author":[{"given":"S.","family":"Flesca","sequence":"first","affiliation":[]},{"given":"F.","family":"Furfaro","sequence":"additional","affiliation":[]},{"given":"E.","family":"Masciari","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/B978-012722442-8\/50022-7_bib1","series-title":"Proc. of the 2001 ACM SIGMOD Conf. on Management of Data","article-title":"Minimization of tree pattern queries","author":"Amer-Yahia","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib2","series-title":"Proc. of the 7th Int. Conf. on Principles of Knowledge Representation and Reasoning (KR)","article-title":"Containment of Conjunctive Regular Path Queries with Inverse","author":"Calvanese","year":"2000"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib3","series-title":"Proc. of ACM Symp. on Theory of Computing (STOC)","article-title":"Optimal implementation of conjunctive queries in relational databases","author":"Chandra","year":"1977"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib5","series-title":"Proc. of the 8th Int. Work. on Knowledge Representation meets Databases (KRDB)","article-title":"Containment and Integrity constraints for Xpath fragments","author":"Deutsch","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib6","series-title":"Proc. of the 9th Int. Conf on Database Theory (ICDT)","article-title":"Reformulation of XML Queries and Constraints","author":"Deutsch","year":"2003"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib7","series-title":"Proc. of the 17th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS)","article-title":"Query containment for disjunctive queries with regular expressions","author":"Florescu","year":"1998"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib8","series-title":"Proc. of the 28th International Conference on Very Large Data Bases (VLDB)","article-title":"Efficient algorithms for processing XPath queries","author":"Gottlob","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib9","series-title":"Proc. of the 17th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS)","article-title":"Conjunctive-query containment and constraint satisfaction","author":"Kolaitis","year":"1998"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib10","series-title":"Proc. of the 17th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS)","article-title":"On the complexity of the containment problem for conjunctive queries with built-in predicates","author":"Kolaitis","year":"1998"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib11","series-title":"Proc. of the 16th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS)","article-title":"Deciding containment for queries with complex objects","author":"Levy","year":"1997"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib12","series-title":"Proc. of the 21st ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (PODS)","article-title":"Containment and Equivalence for an XPath Fragment","author":"Miklau","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib13","series-title":"Proc. of the 9th Int. Conf on Database Theory (ICDT)","article-title":"XPath Containment in the Presence of Disjunction, DTDs, and Variables","author":"Neven","year":"2003"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib14","series-title":"Proc. of the 2002 ACM SIGMOD Int. Conf. on Management of Data","article-title":"Efficient algorithms for minimizing tree pattern queries","author":"Ramanan","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib15","series-title":"Proc. of the 1st Int. Conf. on Computational Logic (CL)","article-title":"On the equivalence of XML patterns","author":"Wood","year":"2000"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib16","series-title":"Proc. of the 4th Int. Workshop on the Web and Databases (WebDB)","article-title":"Minimizing simple xpath expressions","author":"Wood","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50022-7_bib17","series-title":"Proc. of the 9th Int. Conf. on Database Theory (ICDT)","article-title":"Containment for XPath Fragments under DTD Constraints","author":"Wood","year":"2003"}],"container-title":["Proceedings 2003 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T16:22:46Z","timestamp":1546618966000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780127224428500227"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9780127224428"],"references-count":16,"URL":"https:\/\/doi.org\/10.1016\/b978-012722442-8\/50022-7","relation":{},"subject":[],"published":{"date-parts":[[2003]]}}}