{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:43:52Z","timestamp":1725536632230},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642039720"},{"type":"electronic","value":"9783642039737"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03973-7_13","type":"book-chapter","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T07:25:19Z","timestamp":1250839519000},"page":"164-178","source":"Crossref","is-referenced-by-count":4,"title":["Approximate Rewriting of Queries Using Views"],"prefix":"10.1007","author":[{"given":"Foto","family":"Afrati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manik","family":"Chandrachud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasenjit","family":"Mitra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F., Chandrachud, M., Chirkova, R., Mitra, P.: Approximate rewriting of queries using views. Technical Report TR-2009-7, NCSU (2009), http:\/\/www.csc.ncsu.edu\/research\/tech\/reports.php","DOI":"10.1007\/978-3-642-03973-7_13"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Bayardo, R., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Kashyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., Woelk, D.: InfoSleuth: Semantic integration of information in open and dynamic environments. In: SIGMOD, pp. 195\u2013206 (1997)","DOI":"10.1145\/253262.253294"},{"key":"13_CR3","unstructured":"Halevy, A.: Data integration: A status report. In: BTW, pp. 24\u201329 (2003)"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0304-3975(99)00219-4","volume":"239","author":"J. Ullman","year":"2000","unstructured":"Ullman, J.: Information integration using logical views. Theoretical Computer Science\u00a0239(2), 189\u2013210 (2000)","journal-title":"Theoretical Computer Science"},{"key":"13_CR5","unstructured":"Theodoratos, D., Sellis, T.: Data warehouse configuration. In: VLDB (1997)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190\u2013200 (1995)","DOI":"10.1109\/ICDE.1995.380392"},{"key":"13_CR7","unstructured":"Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering queries using views. In: PODS, pp. 95\u2013104 (1995)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Duschka, O.: Complexity of answering queries using materialized views. In: PODS, pp. 254\u2013263 (1998)","DOI":"10.1145\/275487.275516"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1007\/11687238_55","volume-title":"Advances in Database Technology - EDBT 2006","author":"F. Afrati","year":"2006","unstructured":"Afrati, F., Chirkova, R., Gergatsoulis, M., Pavlaki, V.: Finding equivalent rewritings in the presence of arithmetic comparisons. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 942\u2013960. Springer, Heidelberg (2006)"},{"issue":"3","key":"13_CR10","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"A. Halevy","year":"2001","unstructured":"Halevy, A.: Answering queries using views: A survey. VLDB Journal\u00a010(3), 270\u2013294 (2001)","journal-title":"VLDB Journal"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Mitra, P.: An algorithm for answering queries efficiently using views. In: Proceedings of the Australasian Database Conference (2001)","DOI":"10.1109\/ADC.2001.904470"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Pottinger, R., Halevy, A.: MiniCon: A scalable algorithm for answering queries using views. VLDB Journal (2001)","DOI":"10.1007\/s007780100048"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Afrati, F., Li, C., Mitra, P.: Answering queries using views with arithmetic comparisons. In: PODS (2002)","DOI":"10.1145\/543613.543641"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Halevy, A.: Efficient query reformulation in peer data management systems. In: SIGMOD, pp. 539\u2013550 (2004)","DOI":"10.1145\/1007568.1007629"},{"issue":"7","key":"13_CR15","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1109\/TKDE.2004.1318562","volume":"16","author":"A. Halevy","year":"2004","unstructured":"Halevy, A., Ives, Z., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The piazza peer data management system. IEEE Transactions on Knowledge and Data Engineering\u00a016(7), 787\u2013798 (2004)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/978-3-540-30570-5_24","volume-title":"Database Theory - ICDT 2005","author":"A. Deutsch","year":"2004","unstructured":"Deutsch, A., Lud\u00e4scher, B., Nash, A.: Rewriting queries using views with access patterns under integrity constraints. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 352\u2013367. Springer, Heidelberg (2004)"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/3-540-49257-7_21","volume-title":"Database Theory - ICDT\u201999","author":"G. Grahne","year":"1998","unstructured":"Grahne, G., Mendelzon, A.: Tableau techniques for querying information sources through global schemas. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 332\u2013347. Springer, Heidelberg (1998)"},{"key":"13_CR18","unstructured":"Cal\u00ec, A., Calvanese, D., Martinenghi, D.: Optimization of query plans in the presence of access limitations. In: EROW (2007)"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Chandra, A., Merlin, P.: Optimal implementation of conjunctive queries in relational data bases. ACM STOC, 77\u201390 (1977)","DOI":"10.1145\/800105.803397"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"van der Meyden, R.: The complexity of querying indefinite data about linearly ordered domains. In: PODS, pp. 331\u2013345 (1992)","DOI":"10.1145\/137097.137902"},{"issue":"1","key":"13_CR21","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A. Klug","year":"1988","unstructured":"Klug, A.: On conjunctive queries containing inequalities. J. ACM\u00a035(1), 146\u2013160 (1988)","journal-title":"J. ACM"},{"issue":"1-2","key":"13_CR22","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.tcs.2006.08.020","volume":"368","author":"F. Afrati","year":"2006","unstructured":"Afrati, F., Li, C., Mitra, P.: Rewriting queries using views in the presence of arithmetic comparisons. Theoretical Computer Science\u00a0368(1-2), 88\u2013123 (2006)","journal-title":"Theoretical Computer Science"},{"key":"13_CR23","unstructured":"Florescu, D., Levy, A., Suciu, D., Yagoub, K.: Optimization of run-time management of data intensive web-sites. In: VLDB, pp. 627\u2013638 (1999)"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Zaharioudakis, M., Cochrane, R., Lapis, G., Pirahesh, H., Urata, M.: Answering complex SQL queries using automatic summary tables. In: SIGMOD (2000)","DOI":"10.1145\/342009.335390"},{"key":"13_CR25","unstructured":"Levy, A., Rajaraman, A., Ordille, J.: Querying heterogeneous information sources using source descriptions. In: VLDB, pp. 251\u2013262 (1996)"},{"key":"13_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/3-540-49257-7_27","volume-title":"Database Theory - ICDT\u201999","author":"F. Afrati","year":"1999","unstructured":"Afrati, F., Gergatsoulis, M., Kavalieros, T.: Answering queries using materialized views with disjunctions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 435\u2013452. Springer, Heidelberg (1999)"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Duschka, O., Genesereth, M.: Answering recursive queries using views. In: PODS, pp. 109\u2013116 (1997)","DOI":"10.1145\/263661.263674"},{"key":"13_CR28","unstructured":"Qian, X.: Query folding. In: ICDE, pp. 48\u201355 (1996)"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Gupta, A., Sagiv, Y., Ullman, J., Widom, J.: Constraint checking with partial information. In: PODS, pp. 45\u201355 (1994)","DOI":"10.1145\/182591.182597"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P., Poosala, V., Ramaswamy, S.: The Aqua approximate query answering system. In: SIGMOD, pp. 574\u2013576 (1999)","DOI":"10.1145\/304182.304581"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Babcock, B., Chaudhuri, S., Das, G.: Dynamic sample selection for approximate query processing. In: SIGMOD, pp. 539\u2013550 (2003)","DOI":"10.1145\/872757.872822"},{"key":"13_CR32","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: VLDB, pp. 111\u2013122 (2000)"},{"issue":"4","key":"13_CR33","first-page":"5","volume":"22","author":"V. Poosala","year":"1999","unstructured":"Poosala, V., Ganti, V., Ioannidis, Y.: Approximate query answering using histograms. IEEE Data Engineering Bulletin\u00a022(4), 5\u201314 (1999)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"13_CR34","doi-asserted-by":"crossref","unstructured":"Rizvi, S., Mendelzon, A., 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":"13_CR35","doi-asserted-by":"crossref","unstructured":"Miklau, G., Suciu, D.: A formal analysis of information disclosure in data exchange. In: SIGMOD, pp. 575\u2013586 (2004)","DOI":"10.1145\/1007568.1007633"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Miklau, G.: Confidentiality and Integrity in Data Exchange. PhD thesis, University of Washington (2005)","DOI":"10.1007\/978-3-540-30073-1_4"},{"key":"13_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/978-3-540-30570-5_22","volume-title":"Database Theory - ICDT 2005","author":"D. Calvanese","year":"2005","unstructured":"Calvanese, D., Giacomo, G., Lenzerini, M., Vardi, M.: View-based query processing: On the relationship between rewriting, answering and losslessness. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 321\u2013336. Springer, Heidelberg (2005)"},{"key":"13_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/978-3-540-24741-8_27","volume-title":"Advances in Database Technology - EDBT 2004","author":"F. Afrati","year":"2004","unstructured":"Afrati, F., Li, C., Mitra, P.: On containment of conjunctive queries with arithmetic comparisons. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 459\u2013476. Springer, Heidelberg (2004)"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Afrati, F., Li, C., Mitra, P.: On containment of conjunctive queries with arithmetic comparisons (extended version). UCI ICS Technical Report (June 2003)","DOI":"10.1007\/978-3-540-24741-8_27"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03973-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T08:04:49Z","timestamp":1685088289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03973-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642039720","9783642039737"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03973-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}