Answering recursive queries using views

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Answering recursive queries using views

Full text

Pdf (1.36 MB)

Source

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

Tucson, Arizona, United States

Pages: 109 - 116

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Oliver M. Duschka	Department of Computer Science, Standford University
Michael R. Genesereth	Department of Computer Science, Standford University

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 30, Citation Count: 74

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/263661.263674 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.

	CKPS95	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
	CM77	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]
	DG97	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]
	Huy96	Nam Huyn, A More Aggressive Use Of Views To Extract Information, Stanford University, Stanford, CA, 1996
	KLSS95	Thomas Kirk, Alon T. Levy, Yehoshua Sagiv, and Divesh Srivastava. The Information Manifold. In Proceedings of the AAAI Spring Symposium on Information Gathering in Distributed Heterogeneous Environments, Stanford, CA, 1995.
	LMSS95	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]
	LRO96a	Alon Y. Levy, Anand Rajaraman, and Joann J, Ordille. Query-answering algorithms for information agents. In Proceedings of the Thirteenth National Conference on Artificial Intelligence, AAAI-96, Portland, OR, 1996.
	LRO96b	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
	LRU96	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]
	Qia96	Xiaolei Qian, Query Folding, Proceedings of the Twelfth International Conference on Data Engineering, p.48-55, February 26-March 01, 1996
	RSU95	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]
	RSUV89	R. Ramakrishnan , Y. Sagiv , J. D. Ullman , M. Y Vardi, Proof-tree transformation theorems and their applications, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.172-181, March 1989, Philadelphia, Pennsylvania, United States [doi>10.1145/73721.73739]
	Shm87	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]
	Ull89	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	Ull97	Jeffrey D. Ullman, Information Integration Using Logical Views, Proceedings of the 6th International Conference on Database Theory, p.19-40, January 08-10, 1997
	YL87	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 74

	William W. Cohen, Providing database-like access to the Web using queries based on textual similarity, ACM SIGMOD Record, v.27 n.2, p.558-560, June 1998
	William W. Cohen, Data integration using similarity joins and a word-based information representation language, ACM Transactions on Information Systems (TOIS), v.18 n.3, p.288-321, July 2000
	Vagelis Hristidis , Nick Koudas , Yannis Papakonstantinou, PREFER: a system for the efficient execution of multi-parametric ranked queries, ACM SIGMOD Record, v.30 n.2, p.259-270, June 2001
	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
	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
	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
	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
	Chen Li , Edward Chang, Answering queries with useful bindings, ACM Transactions on Database Systems (TODS), v.26 n.3, p.313-343, September 2001
	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
	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
	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
	Mary Fernández , Daniela Florescu , Jaewoo Kang , Alon Levy , Dan Suciu, Catching the boat with Strudel: experiences with a Web-site management system, ACM SIGMOD Record, v.27 n.2, p.414-425, June 1998
	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
	Marti A. Hearst, Information Integration, IEEE Intelligent Systems, v.13 n.5, p.12-24, September 1998
	Alon Y. Levy, Logic-based techniques in data integration, Logic-based artificial intelligence, Kluwer Academic Publishers, Norwell, MA, 2000
	William W. Cohen, Integration of heterogeneous databases without common domains using queries based on textual similarity, ACM SIGMOD Record, v.27 n.2, p.201-212, June 1998
	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
	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
	Yannis Papakonstantinou , Vasilis Vassalos, Query rewriting for semistructured data, ACM SIGMOD Record, v.28 n.2, p.455-466, June 1999
	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
	Alin Deutsch , Mary Fernandez , Dan Suciu, Storing semistructured data with STORED, ACM SIGMOD Record, v.28 n.2, p.431-442, June 1999
	Jayant Madhavan , Philip A. Bernstein , Pedro Domingos , Alon Y. Halevy, Representing and reasoning about mappings between domain models, Eighteenth national conference on Artificial intelligence, p.80-86, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Etzard Stolte , Gustavo Alonso, Approximated trial and error analysis in scientific databases, Information Systems, v.28 n.1-2, p.137-157, 01 March 2003
	Qingyuan Bai , Jun Hong , Michael F. McTear, Query rewriting using views in the presence of inclusion dependencies, Proceedings of the 5th ACM international workshop on Web information and data management, November 07-08, 2003, New Orleans, Louisiana, USA
	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
	Leonardo Tininini, Querying multidimensional data, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
	Mehdi Essid , Omar Boucelma , François-Marie Colonna , Yassine Lassoued, Query processing in a geographic mediation system, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	S. Flesca , S. Greco, Rewriting Queries Using Views, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.980-995, November 2001
	Ji-Hoon Kang , Ki-Hyung Hong , Kyu-Young Whang , Jung-Wan Cho, Generalization of ZYT-linearizability for bilinear datalog programs, Information and Computation, v.188 n.1, p.77-98, 10 January 2004
	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
	Serge Abiteboul , Oliver M. Duschka, Complexity of answering queries using materialized views, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.254-263, June 01-04, 1998, Seattle, Washington, United States
	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
	Cong Yu , Lucian Popa, Constraint-based XML query rewriting for data integration, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Gösta Grahne , Victoria Kiricenko, Partial answers in information integration systems, Proceedings of the 5th ACM international workshop on Web information and data management, November 07-08, 2003, New Orleans, Louisiana, USA
	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
	The Piazza Peer Data Management System, IEEE Transactions on Knowledge and Data Engineering, v.16 n.7, p.787-798, July 2004
	José Luis Ambite , Matthew Weathers, Automatic composition of aggregation workflows for transportation modeling, Proceedings of the 2005 national conference on Digital government research, May 15-18, 2005, Atlanta, Georgia
	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
	Alin Deutsch , Lucian Popa , Val Tannen, Query reformulation with constraints, ACM SIGMOD Record, v.35 n.1, March 2006
	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
	Sara Cohen , Werner Nutt , Yehoshua Sagiv, Rewriting queries with arbitrary aggregation functions using views, ACM Transactions on Database Systems (TODS), v.31 n.2, p.672-715, June 2006
	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
	Andreas Koeller , Elke A. Rundensteiner, A history-driven approach at evolving views under meta data changes, Knowledge and Information Systems, v.8 n.1, p.34-67, July 2005
	Alon Y. Halevy, Theory of answering queries using views, ACM SIGMOD Record, v.29 n.4, p.40-47, Dec. 2000
	Christoph Koch, Query rewriting with symmetric constraints, AI Communications, v.17 n.2, p.41-55, April 2004
	Vagelis Hristidis , Yannis Papakonstantinou, Algorithms and applications for answering ranked queries using ranked views, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.1, p.49-70, January 2004
	Trevor Jim , Dan Suciu, Dynamically distributed query evaluation, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.28-39, May 2001, Santa Barbara, California, United States
	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
	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
	Alin Deutsch , Bertram Ludäscher , Alan Nash, Rewriting queries using views with access patterns under integrity constraints, Theoretical Computer Science, v.371 n.3, p.200-226, March, 2007
	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
	Biao Qin , Shan Wang , Xiaoyong Du , Qiming Chen , Qiuyue Wang, Graph-based query rewriting for knowledge sharing between peer ontologies, Information Sciences: an International Journal, v.178 n.18, p.3525-3542, September, 2008
	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
	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
	Foto Afrati , Vassia Pavlaki, Rewriting queries using views with negation, AI Communications, v.19 n.3, p.229-237, August 2006
	Mihnea Andrei , Patrick Valduriez, User-Optimizer Communication using Abstract Plans in Sybase ASE, Proceedings of the 27th International Conference on Very Large Data Bases, p.29-38, September 11-14, 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
	Yannis Tzitzikas , Nicolas Spyratos , Panos Constantopoulos, Mediators over taxonomy-based information sources, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.1, p.112-136, March 2005
	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
	Evgeny Kharlamov , Werner Nutt, Incompleteness in information integration, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
	Wenfei Fan , Floris Geerts , Wouter Gelade , Frank Neven , Antonella Poggi, Complexity and composition of synthesized web services, Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 09-12, 2008, Vancouver, Canada
	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
	Todd J. Green , Grigoris Karvounarakis , Zachary G. Ives , Val Tannen, Update exchange with mappings and provenance, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	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
	Zachary G. Ives , Todd J. Green , Grigoris Karvounarakis , Nicholas E. Taylor , Val Tannen , Partha Pratim Talukdar , Marie Jacob , Fernando Pereira, The ORCHESTRA Collaborative Data Sharing System, ACM SIGMOD Record, v.37 n.3, September 2008
	Raddad Al King , Abdelkader Hameurlain , Franck Morvan, Ontology-based data source localization in a structured peer-to-peer environment, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal
	Vibhor Rastogi , Dan Suciu , Evan Welbourne, Access control over uncertain data, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Rada Chirkova , Michael R. Genesereth, Equivalence of SQL queries in presence of embedded dependencies, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 29-July 01, 2009, Providence, Rhode Island, USA
	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
	Yolifé Arvelo , Blai Bonet , María Esther Vidal, Compilation of query-rewriting problems into tractable fragments of propositional logic, Proceedings of the 21st national conference on Artificial intelligence, p.225-230, July 16-20, 2006, Boston, Massachusetts
	Andrea Cali , Domenico Lembo , Riccardo Rosati, Query rewriting and answering under constraints in data integration systems, Proceedings of the 18th international joint conference on Artificial intelligence, p.16-21, August 09-15, 2003, Acapulco, Mexico
	Eric Lambrecht , Subbarao Kambhampati , Senthil Gnanaprakasam, Optimizing recursive information gathering plans, Proceedings of the 16th international joint conference on Artificial intelligence, p.1204-1210, July 31-August 06, 1999, Stockholm, Sweden