Query planning in infomaster

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Query planning in infomaster

Full text

Pdf (315 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1997 ACM symposium on Applied computing table of contents

San Jose, California, United States

Pages: 109 - 111

Year of Publication: 1997

ISBN:0-89791-850-9

Authors

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

Sponsors

SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBIO: ACM Special Interest Group on Biomedical Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 23, Citation Count: 24

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

	ACHK93	Yigal Arens, Chin Y. Chee, Chun-Nan Hsu, and Craig A. Knoblock.Retrieving and integrating data from multiple information sources. International Journal of Intelligent ~4 Cooperative Information Systems, 2(2):127- 58, 1993.
	CGMH+94	Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly ireland, Yannis Papakonstantinou, Jeffrey Ullman, and Jennifer Widom. The TSIMMiS project: Integration of heterogeneous information sources. In Proceed. ings of the lOOth Anniversary Meeting, pages 7-18, 1994. Information Processing Society of Japan.
	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]
	DG96	Oliver M. Duschka and Michael R. Genesereth. Answering recursive queries using views. Technical Report 96-5, Logic Group, Department of Computer Science, Stanford University, 1996.
	Dus96	Oliver M. Duschka. Query optimization using local completeness. Technical Report 96- 2, Logic Group, Department of Computer Science, Stanford University, 1996.
	EGW94	Oren Etzioni, Keith Golden, and Daniel Weld. Tractable closed world reasoning with updates. In Proceedings of the $th International Conference on Principles of Knowledge Representation and Reasoning, pages 178-189, 1994.
	LRO96	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
	Qia96	Xiaolei Qian, Query Folding, Proceedings of the Twelfth International Conference on Data Engineering, p.48-55, February 26-March 01, 1996
	SY80	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]

CITED BY 24

	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
	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
	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
	Michael R. Genesereth , Arthur M. Keller , Oliver M. Duschka, Infomaster: an information integration system, ACM SIGMOD Record, v.26 n.2, p.539-542, June 1997
	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
	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
	Euna Jeong , Chun-Nan Hsu, Induction of integrated view for XML data with heterogeneous DTDs, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Andrea Calí , Domenico Lembo , Maurizio Lenzerini , Riccardo Rosati, Source integration for data warehousing, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
	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
	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
	Euna Jeong , Chun-Nan Hsu, View inference for heterogeneous XML information integration, Journal of Intelligent Information Systems, v.20 n.1, p.81-99, January 2003
	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
	Mourad Ouzzani , Athman Bouguettaya, Query Processing and Optimization on the Web, Distributed and Parallel Databases, v.15 n.3, p.187-218, May 2004
	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
	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
	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
	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
	Thomas Eiter , Michael Fink , Giuliana Sabbatini , Hans Tompits, Using methods of declarative logic programming for intelligent information agents, Theory and Practice of Logic Programming, v.2 n.6, p.645-709, November 2002
	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