{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,16]],"date-time":"2025-05-16T12:07:18Z","timestamp":1747397238195},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414568"},{"type":"electronic","value":"9783540445036"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_15","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T00:25:32Z","timestamp":1186878332000},"page":"219-233","source":"Crossref","is-referenced-by-count":11,"title":["On Answering Queries in the Presence of Limited Access Patterns"],"prefix":"10.1007","author":[{"given":"Chen","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"F. N. Afrati, M. Gergatsoulis, and T. G. Kavalieros. Answering queries using materialized views with disjunctions. In ICDT, pages 435\u2013452, 1999.","DOI":"10.1007\/3-540-49257-7_27"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"C. Beeri and R. Ramakrishnan. On the power of magic. In PODS, pages 269\u2013283, 1987.","DOI":"10.1145\/28659.28689"},{"key":"15_CR3","unstructured":"D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. Query answering using views for data integration over the Web. WebDB, pages 73\u201378, 1999."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. STOC, pages 77\u201390, 1977.","DOI":"10.1145\/800105.803397"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri and M. Y. Vardi. On the equivalence of recursive and nonrecursive datalog programs. In PODS, pages 55\u201366, 1992.","DOI":"10.1145\/137097.137109"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"S. S. Cosmadakis, H. Gaifman, P. C. Kanellakis, and M. Y. Vardi. Decidable optimization problems for database logic programs. STOC, pages 477\u2013490, 1988.","DOI":"10.1145\/62212.62259"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"O. M. Duschka. Query planning and optimization in information integration. Ph.D. Thesis, Computer Science Dept., Stanford Univ., 1997.","DOI":"10.1145\/331697.331719"},{"key":"15_CR8","unstructured":"O. M. Duschka and A. Y. Levy. Recursive plans for information gathering. In IJCAI, 1997."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"D. Florescu, A. Levy, I. Manolescu, and D. Suciu. Query optimization in the presence of limited access patterns. In SIGMOD, pages 311\u2013322, 1999","DOI":"10.1145\/304182.304210"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"H. Gaifman, H. G. Mairson, Y. Sagiv, and M. Y. Vardi. Undecidable optimization problems for database logic programs. Journal of the ACM, pages 6837 13, 1993","DOI":"10.1145\/174130.174142"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"A. Gupta, Y. Sagiv, J. D. Ullman, and J. Widom. Constraint checking with partial information. In PODS, pages 45\u201355, 1994","DOI":"10.1145\/182591.182597"},{"issue":"1","key":"15_CR12","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A. Klug","year":"1988","unstructured":"A. Klug. On conjunctive queries containing inequalities. Journal of the ACM, 35(1):146\u2013160, January 1988.","journal-title":"Journal of the ACM"},{"key":"15_CR13","unstructured":"A. Y. Levy. Obtaining complete answers from incomplete databases. In Proc. of VLDB, pages 402\u2013412, 1996"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In PODS, pages 95\u2013104, 1995.","DOI":"10.1145\/212433.220198"},{"key":"15_CR15","unstructured":"C. Li. Computing complete answers to queries in the presence of limited access patterns (extended version). Technical report, Computer Science Dept., Stanford Univ. http:\/\/dbpubs.stanford.edu:8090\/pub\/1999-11 , 1999."},{"key":"15_CR16","unstructured":"C. Li and E. Chang. Testing query containment in the presence of limi-ted access patterns. Technical report, Computer Science Dept., Stanford Univ., http:\/\/dbpubs.stanford.edu:8090\/pub\/1999-12 , 1999."},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"C. Li and E. Chang. Query planning with limited source capabilities. In ICDE, pages 401\u2013412, 2000","DOI":"10.1109\/ICDE.2000.839440"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"C. Li, R. Yerneni, V. Vassalos, H. Garcia-Molina, Y. Papakonstantinou, J. D. Ullman, and M. Valiveti. Capability based mediation in TSIMMIS. In SIGMOD, pages 564\u2013566, 1998.","DOI":"10.1145\/276304.276382"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"T. Millstein, A. Levy, and M. Friedman. Query containment for data integration systems. In PODS, 2000.","DOI":"10.1145\/335168.335208"},{"key":"15_CR20","unstructured":"T. Milo and S. Zohar. Using schema matching to simplify heterogeneous data translation. In Proc. of VLDB, pages 122\u2013133, 1998."},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In PODS, pages 105\u2013112, 1995.","DOI":"10.1145\/212433.220199"},{"issue":"4","key":"15_CR22","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1145\/322217.322221","volume":"27","author":"Y. Sagiv","year":"1980","unstructured":"Y. Sagiv and M. Yannakakis. Equivalences among relational expressions with the union and difference operators. Journal of the ACM, 27(4):633\u2013655, 1980.","journal-title":"Journal of the ACM"},{"issue":"3","key":"15_CR23","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0743-1066(93)90040-N","volume":"15","author":"O. Shmueli","year":"1993","unstructured":"O. Shmueli. Equivalence of datalog queries is undecidable. Journal of Logic Pro-gramming, 15(3):231\u2013241, 1993.","journal-title":"Journal of Logic Pro-gramming"},{"key":"15_CR24","volume-title":"Principles of Database and Knowledge-base Systems, Volumes II: The New Technologies","author":"J. D. Ullman","year":"1989","unstructured":"J. D. Ullman. Principles of Database and Knowledge-base Systems, Volumes II: The New Technologies. Computer Science Press, New York, 1989."},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"J. D. Ullman. Information integration using logical views. In ICDT, pages 19\u201340, 1997.","DOI":"10.1007\/3-540-62222-5_34"},{"issue":"3","key":"15_CR26","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/2.121508","volume":"25","author":"G. Wiederhold","year":"1992","unstructured":"G. Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 25(3):38\u201349, 1992.","journal-title":"IEEE Computer"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"R. Yerneni, C. Li, H. Garcia-Molina, and J. D. Ullman. Computing capabilities of mediators. In SIGMOD, pages 443\u2013454, 1999.","DOI":"10.1145\/304182.304221"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"R. Yerneni, C. Li, J. D. Ullman, and H. Garcia-Molina. Optimizing large join queries in mediation systems. In ICDT, pages 348\u2013364, 1999.","DOI":"10.1007\/3-540-49257-7_22"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"X. Zhang and M. Ozsoyoglu. On efficient reasoning with implication constraints. In DOOD, pages 236\u2013252, 1993","DOI":"10.1007\/3-540-57530-8_15"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:39:19Z","timestamp":1556739559000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}