Complexity of answering queries using materialized views

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Complexity of answering queries using materialized views

Full text

Pdf (1.20 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Seattle, Washington, United States

Pages: 254 - 263

Year of Publication: 1998

ISBN:0-89791-996-3

Authors

Serge Abiteboul	INRIA-Rocquencourt, Stanford University
Oliver M. Duschka	Socratix Systems, Inc., Stanford University

Sponsors

SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 37, Downloads (12 Months): 148, Citation Count: 117

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/275487.275516 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	2	Serge Abiteboul , Paris Kanellakis , Gösta Grahne, On the representation and querying of sets of possible worlds, Theoretical Computer Science, v.78 n.1, p.159-187, Jan. 21, 1991
	3	A. V. Aho , Y. Sagiv , J. D. Ullman, Efficient optimization of a class of relational expressions, ACM Transactions on Database Systems (TODS), v.4 n.4, p.435-454, Dec. 1979 [doi>10.1145/320107.320112]
	4	A. V. Aho, Y. Sagiv, L D. Ullman. Equivalences among relational expressions. SIAM J. on Computing, 8(3):218-246, 1979.
	5	Catriel Beeri , Alon Y. Levy , Marie-Christine Rousset, Rewriting queries using views in description logics, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.99-108, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263673]
	6	Surajit Chaudhuri , Ravi Krishnamurthy , Spyros Potamianos , Kyuseok Shim, Optimizing Queries with Materialized Views, Proceedings of the Eleventh International Conference on Data Engineering, p.190-200, March 06-10, 1995
	7	Ashok K. Chandra , Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing, p.77-90, May 04-04, 1977, Boulder, Colorado, United States [doi>10.1145/800105.803397]
	8	Stephen A. Cook, The complexity of theorem-proving procedures, Proceedings of the third annual ACM symposium on Theory of computing, p.151-158, May 03-05, 1971, Shaker Heights, Ohio, United States [doi>10.1145/800157.805047]
	9	Surajit Chaudhuri , Moshe Y. Vardi, On the equivalence of recursive and nonrecursive datalog programs, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.55-66, June 02-05, 1992, San Diego, California, United States [doi>10.1145/137097.137109]
	10	Oliver M. Duschka , Michael R. Genesereth, Answering recursive queries using views, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.109-116, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263674]
	11	Oliver M. Duschka , Michael R. Genesereth, Query planning in infomaster, Proceedings of the 1997 ACM symposium on Applied computing, p.109-111, April 1997, San Jose, California, United States [doi>10.1145/331697.331719]
	12	O.M. Dusehka, A. Y. Levy. Reeursive plans for information gathering. In IJCAI-97.
	13	Guozhu Dong , Jianwen Su, Conjunctive query containment with respect to views and constraints, Information Processing Letters, v.57 n.2, p.95-102, Jan. 29, 1996 [doi>10.1016/0020-0190(95)00192-1]
	14	O. M. Dusehka. Query optimization using local completeness. InAAAI-97, pp. 249-255.
	15	H.-D. Ebbinghaus, L Flum. Finite model theory. Springer-Verlag, 1995.
	16	H. B. Enderton. A mathematical introduction to logic. Academic Press, Inc., 1972.
	17	R. Fagin, M. Y. Vardi. The theory of data dependencies: A survey. In M. Anshel and W. Gewirtz, editors, Mathematics of lnformation Processing: Proceedings of Symposia in Applied Mathematics, vol. 34, pp. 19 - 71, 1986.
	18	G. Grahne, Problem of Incomplete Information in Relational Databases, Springer-Verlag New York, Inc., Secaucus, NJ, 1991
	19	Nam Quan Huyn, Maintaining data warehouses under limited source access, Stanford University, Stanford, CA, 1998
	20	Tomasz Imieliński , Witold Lipski, Jr., Incomplete Information in Relational Databases, Journal of the ACM (JACM), v.31 n.4, p.761-791, Oct. 1984 [doi>10.1145/1634.1886]
	21	D. S. Johnson, A. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies, JCSS, 28' 167-189, 1984.
	22	R. M, Karp. Reducibility among combinatorial problems, Complexity of Computer Computations, pp. 85- 104, 1972.
	23	Anthony Klug, On conjunctive queries containing inequalities, Journal of the ACM (JACM), v.35 n.1, p.146-160, Jan. 1988 [doi>10.1145/42267.42273]
	24	Alon Y. Levy , Alberto O. Mendelzon , Yehoshua Sagiv, Answering queries using views (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.95-104, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.220198]
	25	Alon Y. Levy , Anand Rajaraman , Joann J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, Proceedings of the 22th International Conference on Very Large Data Bases, p.251-262, September 03-06, 1996
	26	Alon Y. Levy , Anand Rajaraman , Jeffrey D. Ullman, Answering queries using limited external query processors (extended abstract), Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.227-237, June 04-06, 1996, Montreal, Quebec, Canada [doi>10.1145/237661.237716]
	27	Alon Y. Levy , Dan Suciu, Deciding containment for queries with complex objects (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.20-31, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263665]
	28	Wilburt J. Labio , Yue Zhuge , Janet L. Wiener , Himanshu Gupta , Héctor García-Molina , Jennifer Widom, The WHIPS prototype for data warehouse creation and maintenance, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.557-559, May 11-15, 1997, Tucson, Arizona, United States
	29	E, Post, A variant of a reeursively unsolvable problem. Bulletin AMS, 52:264-268, 1946.
	30	Anand Rajaraman , Yehoshua Sagiv , Jeffrey D. Ullman, Answering queries using templates with binding patterns (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.105-112, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.220199]
	31	O. Shmueli, Decidability and expressiveness aspects of logic queries, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.237-249, March 23-25, 1987, San Diego, California, United States [doi>10.1145/28659.28685]
	32	Oded Shmueli, Equivalence of datalog queries is undecidable, Journal of Logic Programming, v.15 n.3, p.231-241, Feb. 1993 [doi>10.1016/0743-1066(93)90040-N]
	33	Yehoshua Sagiv , Mihalis Yannakakis, Equivalences Among Relational Expressions with the Union and Difference Operators, Journal of the ACM (JACM), v.27 n.4, p.633-655, Oct. 1980 [doi>10.1145/322217.322221]
	34	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	35	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	36	Jeffrey D. Ullman, Information Integration Using Logical Views, Proceedings of the 6th International Conference on Database Theory, p.19-40, January 08-10, 1997
	37	Moshe Y. Vardi, The complexity of relational query languages (Extended Abstract), Proceedings of the fourteenth annual ACM symposium on Theory of computing, p.137-146, May 05-07, 1982, San Francisco, California, United States [doi>10.1145/800070.802186]
	38	Moshe Y Vardi, Querying logical databases, Journal of Computer and System Sciences, v.33 n.2, p.142-160, Oct. 1986 [doi>10.1016/0022-0000(86)90016-4]
	39	M. Y. Vardi. Fundamentals of dependency theory. In E. Borger, editor, Trends in Theoretical Computer Science, pp. 171- 224. Computer Science Press, 1987.
	40	R. van tier Meyden. The complexity of querying indefinite information: Defined relations, reeursion and linear order. Technical report, Rutgers University, 1992.
	41	Ron van der Meyden, Recursively indefinite databases, Theoretical Computer Science, v.116 n.1, p.151-194, Aug. 2, 1993
	42	Ron van der Meyden, The complexity of querying indefinite data about linearly ordered domains, Journal of Computer and System Sciences, v.54 n.1, p.113-135, Feb. 1997 [doi>10.1006/jcss.1997.1455]
	43	H. Z. Yang , Per-Åke Larson, Query Transformation for PSJ-Queries, Proceedings of the 13th International Conference on Very Large Data Bases, p.245-254, September 01-04, 1987

CITED BY 117

	Foto N. Afrati , Chen Li , Jeffrey D. Ullman, Generating efficient plans for queries using views, ACM SIGMOD Record, v.30 n.2, p.319-330, June 2001
	Avigdor Gal, Obsolescent materialized views in query processing of enterprise information systems, Proceedings of the eighth international conference on Information and knowledge management, p.367-374, November 02-06, 1999, Kansas City, Missouri, United States
	Diego Calvanese , Moshe Y. Vardi , Giuseppe de Giacomo , Maurizio Lenzerini, View-based query processing for regular path queries with inverse, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.58-66, May 15-18, 2000, Dallas, Texas, United States
	Todd Millstein , Alon Levy , Marc Friedman, Query containment for data integration systems, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.67-75, May 15-18, 2000, Dallas, Texas, United States
	Foto Afrati , Chen Li , Prasenjit Mitra, Answering queries using views with arithmetic comparisons, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Avigdor Gal , Jonathan Eckstein, Managing periodically updated data in relational databases: a stochastic modeling approach, Journal of the ACM (JACM), v.48 n.6, p.1141-1183, November 2001
	Chen Li , Edward Chang, Answering queries with useful bindings, ACM Transactions on Database Systems (TODS), v.26 n.3, p.313-343, September 2001
	Serge Abiteboul, On views and XML, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.1-9, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Maurizio Lenzerini, Data integration: a theoretical perspective, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Michael Johnson , Robert Rosebrugh , C. N. G. Dampney, View updates in a semantic data modelling paradigm, Proceedings of the 12th Australasian database conference, p.29-36, January 29-February 01, 2001, Queensland, Australia
	Victor Vianu, A Web Odyssey: from Codd to XML, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.1-15, May 2001, Santa Barbara, California, United States
	Junhu Wang , Michael Maher , Rodney Topor, Rewriting general conjunctive queries using views, Australian Computer Science Communications, v.24 n.2, p.197-206, January-February 2002
	Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi, Rewriting of regular expressions and regular path queries, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.194-204, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Giuseppe De Giacomo , Hector Levesque, Two approaches to efficient open-world reasoning, Logic-based artificial intelligence, Kluwer Academic Publishers, Norwell, MA, 2000
	Alberto O. Mendelzon , George A. Mihaila, Querying partially sound and complete data sources, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.162-170, May 2001, Santa Barbara, California, United States
	Todd Millstein, Static reasoning about programs and queries, Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday, p.28-34, June 08-08, 2003, San Diego, California, USA
	Yannis Kotidis , Nick Roussopoulos, A case for dynamic view management, ACM Transactions on Database Systems (TODS), v.26 n.4, p.388-423, December 2001
	Stéphane Grumbach , Leonardo Tininini, On the content of materialized aggregate views, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.47-57, May 15-18, 2000, Dallas, Texas, United States
	Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi, Lossless regular views, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Serge Abiteboul , Luc Segoufin , Victor Vianu, Representing and querying XML with incomplete information, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.150-161, May 2001, Santa Barbara, California, United States
	Moshe Y. Vardi, Constraint satisfaction and database theory: a tutorial, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.76-85, May 15-18, 2000, Dallas, Texas, United States
	Georg Gottlob , Nicola Leone , Francesco Scarcello, Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width, Journal of Computer and System Sciences, v.66 n.4, p.775-808, 1 June 2003
	Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi, View-based query containment, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.56-67, June 09-11, 2003, San Diego, California
	Yannis Kotidis, Aggregate view management in data warehouses, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Stéphane Grumbach , Leonardo Tininini, On the content of materialized aggregate views, Journal of Computer and System Sciences, v.66 n.1, p.133-168, 01 February 2003
	Georg Lausen , Fang Wei, On the containment of conjunctive queries, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	Andrea Calí , Domenico Lembo , Maurizio Lenzerini , Riccardo Rosati, Source integration for data warehousing, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
	Igor Tatarinov , Zachary Ives , Jayant Madhavan , Alon Halevy , Dan Suciu , Nilesh Dalvi , Xin (Luna) Dong , Yana Kadiyska , Gerome Miklau , Peter Mork, The Piazza peer data management project, ACM SIGMOD Record, v.32 n.3, September 2003
	Gösta Grahne , Alex Thomo, Algebraic rewritings for optimizing regular path queries, Theoretical Computer Science, v.296 n.3, p.453-471, 14 March 2003
	Leonardo Tininini, Querying multidimensional data, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
	S. Flesca , S. Greco, Rewriting Queries Using Views, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.980-995, November 2001
	Mokrane Bouzeghoub, A framework for analysis of data freshness, Proceedings of the 2004 international workshop on Information quality in information systems, June 18, 2004, Paris, France
	José Luis Ambite , Craig A. Knoblock , Ion Muslea , Andrew G. Philpot, Compiling Source Descriptions for Efficient and Flexible Information Integration, Journal of Intelligent Information Systems, v.16 n.2, p.149-187, March/April 2001
	Andrea Calì , Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini, Data integration under integrity constraints, Information Systems, v.29 n.2, p.147-163, April 2004
	D. Calvanese , G. De Giacomo , M. Lenzerini , M. Y. Vardi, Reasoning on regular path queries, ACM SIGMOD Record, v.32 n.4, December 2003
	Georg Gottlob , Nicola Leone , Francesco Scarcello, Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.195-206, May 2001, Santa Barbara, California, United States
	Igor Tatarinov , Alon Halevy, Efficient query reformulation in peer data management systems, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Francesco Scarcello , Gianluigi Greco , Nicola Leone, Weighted hypertree decompositions and optimal query plans, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	The Piazza Peer Data Management System, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.787-798, July 2004
	Ariel Fuxman , Elham Fazli , Renée J. Miller, ConQuer: efficient management of inconsistent databases, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	François Goasdoué , Marie-Christine Rousset, Answering queries using views: A KRDB perspective for the semantic Web, ACM Transactions on Internet Technology (TOIT), v.4 n.3, p.255-288, August 2004
	Marcelo Arenas , Pablo Barceló , Ronald Fagin , Leonid Libkin, Locally consistent transformations and query answering in data exchange, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	Philip Bohannon , Wenfei Fan , Michael Flaster , P. P. S. Narayan, Information preserving XML schema embedding, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Gösta Grahne , Victoria Kiricenko, Towards an algebraic theory of information integration, Information and Computation, v.194 n.2, p.79-100, November 1, 2004
	Subbarao Kambhampati , Eric Lambrecht , Ullas Nambiar , Zaiqing Nie , Gnanaprakasam Senthil, Optimizing Recursive Information Gathering Plans in EMERAC, Journal of Intelligent Information Systems, v.22 n.2, p.119-153, March 2004
	Marcelo Arenas , Leonid Libkin, XML data exchange: consistency and query answering, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Alin Deutsch , Yannis Katsis , Yannis Papakonstantinou, Determining source contribution in integration systems, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Francesco Scarcello, Query answering exploiting structural properties, ACM SIGMOD Record, v.34 n.3, September 2005
	Ronald Fagin , Phokion G. Kolaitis , Lucian Popa, Data exchange: getting to the core, ACM Transactions on Database Systems (TODS), v.30 n.1, p.174-210, March 2005
	Aleksander Madry, Data exchange: on the complexity of answering queries with inequalities, Information Processing Letters, v.94 n.6, p.253-257, 30 June 2005
	Aleksander Madry, Data exchange: on the complexity of answering queries with inequalities, Information Processing Letters, v.94 n.6, p.253-257, 30 June 2005
	Luc Segoufin , Victor Vianu, Views and queries: determinacy and rewriting, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Phokion G. Kolaitis, Schema mappings, data exchange, and metadata management, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Ariel Fuxman , Phokion G. Kolaitis , Renée J. Miller , Wang-Chiew Tan, Peer data exchange, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Ronald Fagin , Phokion G. Kolaitis , Renée J. Miller , Lucian Popa, Data exchange: semantics and query answering, Theoretical Computer Science, v.336 n.1, p.89-124, 25 May 2005
	Diego Calvanese , Giuseppe De Giacomo, Data integration: a logic-based perspective, AI Magazine, v.26 n.1, p.59-70, March 2005
	Diego Calvanese , Giuseppe De Giacomo , Moshe Y. Vardi, Decidable containment of recursive queries, Theoretical Computer Science, v.336 n.1, p.33-56, 25 May 2005
	Ronald Fagin , Phokion G. Kolaitis , Wang-Chiew Tan , Lucian Popa, Composing schema mappings: second-order dependencies to the rescue, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France
	Ali Kiani , Nematollaah Shiri, Answering queries with arithmetic expressions in heterogeneous systems, Proceedings of the first international workshop on Interoperability of heterogeneous information systems, November 04-04, 2005, Bremen, Germany
	Ronald Fagin , Phokion G. Kolaitis , Lucian Popa , Wang-Chiew Tan, Composing schema mappings: Second-order dependencies to the rescue, ACM Transactions on Database Systems (TODS), v.30 n.4, p.994-1055, December 2005
	Alon Y. Halevy , Zachary G. Ives , Peter Mork , Igor Tatarinov, Piazza: data management infrastructure for semantic web applications, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Alin Deutsch , Lucian Popa , Val Tannen, Query reformulation with constraints, ACM SIGMOD Record, v.35 n.1, March 2006
	Ronald Fagin , Phokion G. Kolaitis , Lucian Popa, Data exchange: getting to the core, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.90-101, June 09-11, 2003, San Diego, California
	Todd Millstein , Alon Halevy , Marc Friedman, Query containment for data integration systems, Journal of Computer and System Sciences, v.66 n.1, p.20-39, 01 February 2003
	Prasenjit Mitra, An algorithm for answering queries efficiently using views, Proceedings of the 12th Australasian database conference, p.99-106, January 29-February 01, 2001, Queensland, Australia
	Akinari Yamaguchi , Shougo Shimizu , Yasunori Ishihara , Toru Fujiwara, Bag-based data models for incomplete information and their closure properties, Journal of Intelligent Information Systems, v.30 n.2, p.115-135, April 2008
	Alon Y. Halevy, Theory of answering queries using views, ACM SIGMOD Record, v.29 n.4, p.40-47, Dec. 2000
	Roberto Esposito , Rosa Meo , Marco Botta, Answering constraint-based mining queries on itemsets using previous materialized results, Journal of Intelligent Information Systems, v.26 n.1, p.95-111, January 2006
	Alon Halevy , Anand Rajaraman , Joann Ordille, Data integration: the teenage years, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Riccardo Rosati, On the decidability and finite controllability of query processing in databases with incomplete information, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
	Leonid Libkin, Data exchange and incomplete information, Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 26-28, 2006, Chicago, IL, USA
	Serge Abiteboul , Luc Segoufin , Victor Vianu, Representing and querying XML with incomplete information, ACM Transactions on Database Systems (TODS), v.31 n.1, p.208-254, March 2006
	Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , Moshe Y. Vardi, View-based query processing: On the relationship between rewriting, answering and losslessness, Theoretical Computer Science, v.371 n.3, p.169-182, March, 2007
	Wugang Xu , Dimitri Theodoratos , Calisto Zuzarte, Computing closest common subexpressions for view selection problems, Proceedings of the 9th ACM international workshop on Data warehousing and OLAP, November 10-10, 2006, Arlington, Virginia, USA
	José Luis Ambite , Dipsy Kapoor, Automatic generation of data processing workflows for transportation modeling, Proceedings of the 8th annual international conference on Digital government research: bridging disciplines & domains, May 20-23, 2007, Philadelphia, Pennsylvania
	Ariel Fuxman , Phokion G. Kolaitis , Renée J. Miller , Wang-Chiew Tan, Peer data exchange, ACM Transactions on Database Systems (TODS), v.31 n.4, p.1454-1498, December 2006
	Francesco Scarcello , Gianluigi Greco , Nicola Leone, Weighted hypertree decompositions and optimal query plans, Journal of Computer and System Sciences, v.73 n.3, p.475-506, May, 2007
	Giuseppe De Giacomo , Domenico Lembo , Maurizio Lenzerini , Riccardo Rosati, On reconciling data exchange, data integration, and peer data management, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 11-13, 2007, Beijing, China
	Jayant Madhavan , Alon Y. Halevy, Composing mappings among data sources, Proceedings of the 29th international conference on Very large data bases, p.572-583, September 09-12, 2003, Berlin, Germany
	Etzard Stolte , Gustavo Alonso, Efficient exploration of large scientific databases, Proceedings of the 28th international conference on Very Large Data Bases, p.622-633, August 20-23, 2002, Hong Kong, China
	Ariel Fuxman , Renée J. Miller, First-order query rewriting for inconsistent databases, Journal of Computer and System Sciences, v.73 n.4, p.610-635, June, 2007
	Philip A. Bernstein , Sergey Melnik, Model management 2.0: manipulating richer mappings, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Foto N. Afrati , Chen Li , Jeffrey D. Ullman, Using views to generate efficient evaluation plans for queries, Journal of Computer and System Sciences, v.73 n.5, p.703-724, August, 2007
	Yannis Velegrakis , J. Miller , Lucian Popa, Preserving mapping consistency under schema changes, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.3, p.274-293, September 2004
	Rachel Pottinger , Alon Halevy, MiniCon: A scalable algorithm for answering queries using views, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.2-3, p.182-198, September 2001
	Alon Y. Halevy, Answering queries using views: A survey, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.270-294, December 2001
	Rachel Pottinger , Alon Y. Levy, A Scalable Algorithm for Answering Queries Using Views, Proceedings of the 26th International Conference on Very Large Data Bases, p.484-495, September 10-14, 2000
	Y. Halevy , G. Ives , Dan Suciu , Igor Tatarinov, Schema mediation for large-scale semantic data sharing, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.1, p.68-83, March 2005
	Foto Afrati , Chen Li , Vassia Pavlaki, Data exchange in the presence of arithmetic comparisons, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	John Grant , Jack Minker, A logic-based approach to data integration, Theory and Practice of Logic Programming, v.2 n.3, p.323-368, May 2002
	Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini, Conjunctive query containment and answering under description logic constraints, ACM Transactions on Computational Logic (TOCL), v.9 n.3, p.1-31, June 2008
	Evgeny Kharlamov , Werner Nutt, Incompleteness in information integration, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
	Sergio Mergen , Juliana Freire , Carlos Alberto heuser, Querying structured information sources on the web, Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services, November 24-26, 2008, Linz, Austria
	Christopher Ré , Dan Suciu, Materialized views in probabilistic databases: for information exchange and query optimization, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Marcelo Arenas , Leonid Libkin, XML data exchange: Consistency and query answering, Journal of the ACM (JACM), v.55 n.2, p.1-72, May 2008
	Wenfei Fan , Philip Bohannon, Information preserving XML schema embedding, ACM Transactions on Database Systems (TODS), v.33 n.1, p.1-44, March 2008
	Xin Dong , Alon Y. Halevy , Cong Yu, Data integration with uncertainty, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Ohbyung Kwon , Myung Keun Shin, LACO: A location-aware cooperative query system for securely personalized services, Expert Systems with Applications: An International Journal, v.34 n.4, p.2966-2975, May, 2008
	Xabier Artola , Aitor Soroa, Elhisa: An architecture for the integration of heterogeneous lexical information, Natural Language Engineering, v.14 n.2, p.253-281, April 2008
	Alin Deutsch , Alan Nash , Jeff Remmel, The chase revisited, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
	Leonid Libkin , Cristina Sirangelo, Data exchange and schema mappings in open and closed worlds, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
	Yannis Katsis , Alin Deutsch , Yannis Papakonstantinou, Interactive source registration in community-oriented information integration, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Katja Hose , Armin Roth , André Zeitz , Kai-Uwe Sattler , Felix Naumann, A research agenda for query processing in large-scale peer data management systems, Information Systems, v.33 n.7-8, p.597-610, November, 2008
	Dan Olteanu , Christoph Koch , Lyublena Antova, World-set decompositions: Expressiveness and efficient algorithms, Theoretical Computer Science, v.403 n.2-3, p.265-284, August, 2008
	Vibhor Rastogi , Dan Suciu , Evan Welbourne, Access control over uncertain data, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Sergey Melnik , Atul Adya , Philip A. Bernstein, Compiling mappings to bridge applications and databases, ACM Transactions on Database Systems (TODS), v.33 n.4, p.1-50, November 2008
	David W. Archer , Lois M. L. Delcambre , David Maier, A framework for fine-grained data integration and curation, with provenance, in a dataspace, First workshop on on Theory and practice of provenance, p.1-10, February 23, 2009, San Francisco, CA
	Carmela Comito , Anastasios Gounaris , Rizos Sakellariou , Domenico Talia, A service-oriented system for distributed data querying and integration on Grids, Future Generation Computer Systems, v.25 n.5, p.511-524, May, 2009
	Álvaro Cortés-Calabuig , Marc Denecker , Ofer Arieli , Maurice Bruynooghe, Approximate query answering in locally closed databases, Proceedings of the 22nd national conference on Artificial intelligence, p.397-402, July 22-26, 2007, Vancouver, British Columbia, Canada
	Diego Calvanese , Giuseppe De Giacomo , Domenico Lemho , Maurizio Lenzerini , Riccardo Rosati, DL-Lite: tractable description logics for ontologies, Proceedings of the 20th national conference on Artificial intelligence, p.602-607, July 09-13, 2005, Pittsburgh, Pennsylvania
	Xin Luna Dong , Alon Halevy , Cong Yu, Data integration with uncertainty, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.2, p.469-500, April 2009
	Balder ten Cate , Phokion G. Kolaitis, Structural characterizations of schema-mapping languages, Proceedings of the 12th International Conference on Database Theory, March 23-25, 2009, St. Petersburg, Russia
	David Kensche , Christoph Quix , Xiang Li , Yong Li , Matthias Jarke, Generic schema mappings for composition and query answering, Data & Knowledge Engineering, v.68 n.7, p.599-621, July, 2009
	Magdalena Ortiz , Diego Calvanese , Thomas Eiter, Characterizing data complexity for conjunctive query answering in expressive description logics, Proceedings of the 21st national conference on Artificial intelligence, p.275-280, July 16-20, 2006, Boston, Massachusetts
	Wenfei Fan , Floris Geerts, Relative information completeness, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA
	Loreto Bravo , Leopoldo Bertossi, Logic programs for consistently querying data integration systems, Proceedings of the 18th international joint conference on Artificial intelligence, p.10-15, August 09-15, 2003, Acapulco, Mexico
	Pablo Barceló , Leonid Libkin , Antonella Poggi , Cristina Sirangelo, XML with incomplete information: models, properties, and query answering, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA