Rewriting queries using views in description logics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Rewriting queries using views in description logics

Full text

Pdf (1.85 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: 99 - 108

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Catriel Beeri	Hebrew University, Institute of Computer Science, Jerusalem, Israel
Alon Y. Levy	AI Principles Research Department, AT&T Labs, Murray Hill, NJ
Marie-Christine Rousset	L.R.I. U.R.A C.N.R.S., University of Paris-Sud, Orsay, France

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 52, Citation Count: 28

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.263673 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.

	AKS96	Yigal Arens , Craig A. Knoblock , Wei-Min Shen, Query reformulation for dynamic information integration, Journal of Intelligent Information Systems, v.6 n.2-3, p.99-130, June 1996 [doi>10.1007/BF00122124]
	BBM+91	R. J. Brachman, A. Borgida, D. L. McGuinness, P. F. Patel-Schneider, and L. A. Resnick. Living with CLASSm: When and how to use a KL-ON~like language. In John Sows, editor, Principles of Semantic Networks, pages 401--456. Morgan Kaufmann, San Mateo, CA, 1991.
	BDS93	Mar~in Buchheit, Francesco M. Donini, and Andrea Schaeff. Decidable reasoning in terminological knowledge representation systems. Journal of Artificial Intelligence Research, 1:I09-138, 1993.
	BH91	Franz Baader , Bernhard Hollunder, A Terminological Knowledge Representation System with Complete Inference Algorithms, Proceedings of the International Workshop on Processing Declarative Knowledge, p.67-86, July 01-03, 1991
	Bor95	Alexander Borgida, Description Logics in Data Management, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.671-682, October 1995 [doi>10.1109/69.469829]
	Bor96	Alex Borgida, On the relative expressiveness of description logics and predicate logics, Artificial Intelligence, v.82 n.1-2, p.353-367, April 1996 [doi>10.1016/0004-3702(96)00004-5]
	BPS94	Alexander Borgida and Peter Patel- Schneiden A semantics and complete algorRhm for subsumption in the CLASSIC description logic. Journal of Artificial Intelligence Research, 1:277-308, 1994.
	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
	DG97	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]
	FRV96	Daniela Florescu, Louiqa Rashid, and Patrick Valduriez. Answering queries using OQL view expressions. In Workshop on Materialized Views, in cooperation with A CM SIGMOD, Montreal, Canada, 1996.
	GMR95	Ashish Gupta , Inderpal S. Mumick , Kenneth A. Ross, Adapting materialized views after redefinitions, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.211-222, May 22-25, 1995, San Jose, California, United States
	KB94	Arthur M. Keller , Julie Basu, A predicate-based caching scheme for client-server database architectures, Proceedings of the third international conference on on Parallel and distributed information systems, p.229-238, October 1994, Autin, Texas, United States
	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]
	LR96a	Alon ~. Levy and Marie-Christine Rousse~. CARIN: a representation language integrating rules and description logics. In Proceedings of the European Conference on Artificial In~eUigence, Budapest, Hungary, 1996.
	LR96b	Alon Y. Levy and Marie-Christine Rousse~. The limits on combining recursive horn rules and description logics. In Proceedings of ~he AAAI Thirteenth Nagonal Conference on Artificial Intelligence, 1996.
	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
	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]
	Mac88	R.M. MacGregor. A deductive pattern marcher, in Proceedings of the Seventh Na. tional Conference on Artificial IntelBgence, pages 403-408, 1988.
	Pet91	Christof Peltason, The BACK system—an overview, ACM SIGART Bulletin, v.2 n.3, p.114-119, June 1991 [doi>10.1145/122296.122314]
	Qia96	Xiaolei Qian, Query Folding, Proceedings of the Twelfth International Conference on Data Engineering, p.48-55, February 26-March 01, 1996
	SDJL96	Divesh Srivastaw, Shaul Dar, H. V. Jagadish, and Alon Y. Levy. Answering SQL queries using materialized views, in Proceedings of VLDB, 1996.
	TSI94	Odysseas G. Tsatalos , Marvin H. Solomon , Yannis E. Ioannidis, The GMAP: A Versatile Tool for Physical Data Independence, Proceedings of the 20th International Conference on Very Large Data Bases, p.367-378, September 12-15, 1994
	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
	WAF+93	Wolfgang Wahlster , Elisabeth André , Wolfgang Finkler , Hans-Jürgen Profitlich , Thomas Rist, Plan-based integration of natural language and graphics generation, Artificial Intelligence, v.63 n.1-2, p.387-427, Oct. 1993 [doi>10.1016/0004-3702(93)90022-4]
	WWB+93	Jon R. Wright , Elia Weixelbaum , Karen E. Brown , Gregg T. Vesonder , Stephen R. Palmer , Jay I. Berman , Harry H. Moore, A Knowledge-Based Configurator that Supports Sales, Engineering, and Manufacturing at AT&T Network Systems, Proceedings of the The Fifth Conference on Innovative Applications of Artificial Intelligence, p.183-193, July 11-15, 1993
	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 28

	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
	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
	Alon Y. Levy, Logic-based techniques in data integration, Logic-based artificial intelligence, Kluwer Academic Publishers, Norwell, MA, 2000
	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
	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
	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
	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
	Andrea Calí , Domenico Lembo , Maurizio Lenzerini , Riccardo Rosati, Source integration for data warehousing, 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
	Franz Baader , Diego Calvanese , Deborah L. McGuinness , Daniele Nardi , Peter F. Patel-Schneider, Bibliography, The description logic handbook: theory, implementation, and applications, Cambridge University Press, New York, NY, 2003
	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
	Domenico Beneventano , Sonia Bergamaschi , Claudio Sartori, Description logics for semantic query optimization in object-oriented database systems, ACM Transactions on Database Systems (TODS), v.28 n.1, p.1-50, March 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
	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
	Boualem Benatallah , Mohand-Said Hacid , Hye-young Paik , Christophe Rey , Farouk Toumani, Towards semantic-driven, flexible and scalable framework for peering and querying e-catalog communities, Information Systems, v.31 n.4, p.266-294, June 2006
	Alon Y. Halevy, Theory of answering queries using views, ACM SIGMOD Record, v.29 n.4, p.40-47, Dec. 2000
	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
	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
	Mohand-Saïd Hacid, Representing and Reasoning on Conceptual QueriesOver Image Databases, Journal of Intelligent Information Systems, v.14 n.2-3, p.131-154, March-June
	Maurizio Panti , Luca Spalazzi , Alberto Giretti, A Case-Based Approach to Information Integration, Proceedings of the 26th International Conference on Very Large Data Bases, p.557-565, September 10-14, 2000
	Boualem Benatallah , Mohand-Said Hacid , Alain Leger , Christophe Rey , Farouk Toumani, On automating Web services discovery, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.1, p.84-96, March 2005
	Elisa Bertino , Paolo Perlasca , Barbara Catania, Introducing dynamic behavior in amalgamated knowledge bases, Theory and Practice of Logic Programming, v.3 n.6, p.625-669, November 2003
	Guoshun Hao , Shilong Ma , Yuefei Sui , Jianghua Lv, An unified dynamic description logic model for databases: relational data, relational operations and queries, Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling, November 01-01, 2007, Auckland, New Zealand
	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
	Enrico Franconi, Ontologies and databases: myths and challenges, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
	Loris Penserini , Manuel Kolp , Luca Spalazzi, Social-oriented engineering of intelligent software, Web Intelligence and Agent Systems, v.5 n.1, p.69-87, January 2007
	Maurizio Panti , Luca Spalazzi , Loris Penserini, A distributed case-based query rewriting, Proceedings of the 17th international joint conference on Artificial intelligence, p.1005-1010, August 04-10, 2001, Seattle, WA, USA