{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T23:18:50Z","timestamp":1791069530112,"version":"4.1.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,10,5]],"date-time":"2010-10-05T00:00:00Z","timestamp":1286236800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2011,8]]},"DOI":"10.1007\/s00224-010-9293-4","type":"journal-article","created":{"date-parts":[[2010,10,4]],"date-time":"2010-10-04T06:11:41Z","timestamp":1286172701000},"page":"367-428","source":"Crossref","is-referenced-by-count":1,"title":["Querying Data Sources that Export Infinite Sets of\u00a0Views"],"prefix":"10.1007","volume":"49","author":[{"given":"Bogdan","family":"Cautis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alin","family":"Deutsch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicola","family":"Onose","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,10,5]]},"reference":[{"key":"9293_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"key":"9293_CR2","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Li, C., Mitra, P.: Answering queries using views with arithmetic comparisons. In: PODS (2002)","DOI":"10.1145\/543613.543641"},{"key":"9293_CR3","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Chirkova, R., Gergatsoulis, M., Pavlaki, V.: Finding equivalent rewritings in the presence of arithmetic comparisons. In: EDBT, pp.\u00a0942\u2013960 (2006)","DOI":"10.1007\/11687238_55"},{"key":"9293_CR4","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. In: ACM Symposium on Theory of Computing (STOC), pp. 77\u201390 (1977)","DOI":"10.1145\/800105.803397"},{"issue":"2","key":"9293_CR5","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1145\/1138394.1138400","volume":"31","author":"S. Cohen","year":"2006","unstructured":"Cohen, S., Nutt, W., Sagiv, Y.: Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst. 31(2), 672\u2013715 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"9293_CR6","first-page":"477","volume-title":"STOC","author":"S. Cosmadakis","year":"1988","unstructured":"Cosmadakis, S., Gaifman, H., Kanellakis, P., Vardi, M.: Decidable optimization problems for database logic programs. In: STOC, pp. 477\u2013490. ACM, New York (1988)"},{"key":"9293_CR7","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Tannen, V.: Reformulation of XML queries and constraints. In: ICDT (2003)","DOI":"10.1007\/3-540-36285-1_15"},{"key":"9293_CR8","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Ludaescher, B., Nash, A.: Rewriting queries using views with access patterns under integrity constraints. In: ICDT (2005)","DOI":"10.1007\/978-3-540-30570-5_24"},{"issue":"1","key":"9293_CR9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1121995.1122010","volume":"35","author":"A. Deutsch","year":"2006","unstructured":"Deutsch, A., Popa, L., Tannen, V.: Query reformulation with constraints. SIGMOD Rec. 35(1), 65\u201373 (2006)","journal-title":"SIGMOD Rec."},{"key":"9293_CR10","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Nash, A., Remmel, J.B.: The chase revisited. In: PODS (2008)","DOI":"10.1145\/1376916.1376938"},{"key":"9293_CR11","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. In: ICDT (2003)","DOI":"10.1007\/3-540-36285-1_14"},{"key":"9293_CR12","doi-asserted-by":"crossref","unstructured":"Florescu, D., Levy, A.Y., Manolescu, I., Suciu, D.: Query optimization in the presence of limited access patterns. In: SIGMOD, pp. 311\u2013322 (1999)","DOI":"10.1145\/304181.304210"},{"issue":"3","key":"9293_CR13","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1145\/174130.174142","volume":"40","author":"H. Gaifman","year":"1993","unstructured":"Gaifman, H., Mairson, H.G., Sagiv, Y., Vardi, M.Y.: Undecidable optimization problems for database logic programs. J. ACM 40(3), 683\u2013713 (1993)","journal-title":"J. ACM"},{"key":"9293_CR14","unstructured":"Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS, pp. 95\u2013104 (1995)"},{"key":"9293_CR15","doi-asserted-by":"crossref","unstructured":"Levy, A.Y., Rajaraman, A., Ullman, J.D.: Answering queries using limited external processors. In: PODS, pp. 227\u2013237 (1996)","DOI":"10.1145\/237661.237716"},{"issue":"1","key":"9293_CR16","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1006\/jcss.1998.1599","volume":"58","author":"A.Y. Levy","year":"1999","unstructured":"Levy, A.Y., Rajaraman, A., Ullman, J.D.: Answering queries using limited external query processors. J. Comput. Syst. Sci. 58(1), 69\u201382 (1999)","journal-title":"J. Comput. Syst. Sci."},{"key":"9293_CR17","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, E.Y.: Query planning with limited source capabilities. In: ICDE, pp. 401\u2013412 (2000)","DOI":"10.1109\/ICDE.2000.839440"},{"key":"9293_CR18","doi-asserted-by":"crossref","unstructured":"Maier, A., Mendelzon, A., Sagiv, Y.: Testing implications of data dependencies. In: PODS (1979)","DOI":"10.1145\/582117.582119"},{"issue":"1","key":"9293_CR19","first-page":"970","volume":"2","author":"M. Meier","year":"2009","unstructured":"Meier, M., Schmidt, M., Lausen, G.: On chase termination beyond stratification. PVLDB 2(1), 970\u2013981 (2009)","journal-title":"PVLDB"},{"key":"9293_CR20","doi-asserted-by":"crossref","unstructured":"Meier, M., Schmidt, M., Wei, F., Lausen, G.: Semantic query optimization in the presence of types. In: PODS (2010)","DOI":"10.1145\/1807085.1807102"},{"key":"9293_CR21","first-page":"339","volume-title":"ICDE","author":"A. Motro","year":"1989","unstructured":"Motro, A.: An access authorization model for relational databases based on algebraic manipulation of view definitions. In: ICDE, pp. 339\u2013347. IEEE Computer Society, Los Alamitos (1989)"},{"key":"9293_CR22","doi-asserted-by":"crossref","unstructured":"Nash, A., Lud\u00e4scher, B.: Processing first-order queries under limited access patterns. In: PODS (2004)","DOI":"10.1145\/1055558.1055601"},{"key":"9293_CR23","doi-asserted-by":"crossref","unstructured":"Nash, A., Lud\u00e4scher, B.: Processing unions of conjunctive queries with negation under limited access patterns. In: EDBT (2004)","DOI":"10.1007\/978-3-540-24741-8_25"},{"key":"9293_CR24","doi-asserted-by":"crossref","unstructured":"Papakonstantinou, Y., Gupta, A., Garcia-Molina, H., Ullman, J.D.: A query translation scheme for rapid implementation of wrappers. In: DOOD, pp.\u00a0161\u2013186 (1995)","DOI":"10.1007\/3-540-60608-4_40"},{"key":"9293_CR25","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/212433.220199","volume-title":"PODS","author":"A. Rajaraman","year":"1995","unstructured":"Rajaraman, A., Sagiv, Y., Ullman, J.D.: Answering queries using templates with binding patterns. In: PODS, pp. 105\u2013112. ACM, New York (1995)"},{"key":"9293_CR26","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, R., Sagiv, Y., Ullman, J.D., Vardi, M.Y.: Proof-tree transformation theorems and their applications. In: PODS, pp. 172\u2013181 (1989)","DOI":"10.1145\/73721.73739"},{"key":"9293_CR27","doi-asserted-by":"crossref","unstructured":"Rizvi, S., Mendelzon, A.O., Sudarshan, S., Roy, P.: Extending query rewriting techniques for fine-grained access control. In: SIGMOD, pp. 551\u2013562 (2004)","DOI":"10.1145\/1007568.1007631"},{"key":"9293_CR28","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J.D. Ullman","year":"1979","unstructured":"Ullman, J.D., Hopcroft, J.E.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading (1979)"},{"key":"9293_CR29","unstructured":"Vassalos, V., Papakonstantinou, Y.: Describing and using query capabilities of heterogeneous sources. In: VLDB, pp. 256\u2013265 (1997)"},{"issue":"1","key":"9293_CR30","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0743-1066(99)00026-6","volume":"43","author":"V. Vassalos","year":"2000","unstructured":"Vassalos, V., Papakonstantinou, Y.: Expressive capabilities description languages and query rewriting algorithms. J. Log. Program. 43(1), 75\u2013122 (2000)","journal-title":"J. Log. Program."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9293-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-010-9293-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9293-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:04:50Z","timestamp":1740546290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-010-9293-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,5]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,8]]}},"alternative-id":["9293"],"URL":"https:\/\/doi.org\/10.1007\/s00224-010-9293-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,5]]}}}