ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Loading Data into Description Reasoners.

Alexander Borgida, Ronald J. Brachman: Loading Data into Description Reasoners. SIGMOD Conference 1993: 217-226
@inproceedings{DBLP:conf/sigmod/BorgidaB93,
  author    = {Alexander Borgida and
               Ronald J. Brachman},
  editor    = {Peter Buneman and
               Sushil Jajodia},
  title     = {Loading Data into Description Reasoners},
  booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 26-28, 1993},
  publisher = {ACM Press},
  year      = {1993},
  pages     = {217-226},
  ee        = {http://doi.acm.org/10.1145/170035.170073, db/conf/sigmod/BorgidaB93.html},
  crossref  = {DBLP:conf/sigmod/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Knowledge-base management systems (KBMS) based on description logics are being used in a variety of situations where access is needed to large amounts of data stored in existing relational databases. We present the architecture and algorithms of a system that converts most of the inferences made by the KBMS into a collection of SQL queries, thereby relying on the optimization facilities of existing DBMS to gain efficiency, while maintaining an object-centered view of the world with a substantive semantics and significantly different reasoning facilities than those provided by Relational DBMS and their deductive extensions. We address a number of optimization issues that arise in the translation process due to the fact that SQL queries with different syntax (but identical semantics) are not treated uniformly by current database management systems.

Copyright © 1993 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Peter Buneman, Sushil Jajodia (Eds.): Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, 1993. ACM Press 1993 BibTeX , SIGMOD Record 22(2), June 1993
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1063 KB]

References

[1]
...
[2]
Tarek M. Anwar, Howard W. Beck, Shamkant B. Navathe: Knowledge Mining by Imprecise Querying: A Classification-Based Approach. ICDE 1992: 622-630 BibTeX
[3]
Howard W. Beck, Sunit K. Gala, Shamkant B. Navathe: Classification as a Query Processing Technique in the CANDIDE Semantic Data Model. ICDE 1989: 572-581 BibTeX
[4]
...
[5]
Howard W. Beck, Tarek M. Anwar, Shamkant B. Navathe: A Conceptual Clustering Algorithm for Database Schema Design. IEEE Trans. Knowl. Data Eng. 6(3): 396-411(1994) BibTeX
[6]
Sonia Bergamaschi, Flavio Bonfatti, Claudio Sartori: Entity-Situation: A Model for the Knowledge Representation Module of a KBMS. EDBT 1988: 578-582 BibTeX
[7]
Sonia Bergamaschi, Claudio Sartori: On Taxonomic Reasoning in Conceptual Design. ACM Trans. Database Syst. 17(3): 385-422(1992) BibTeX
[8]
...
[9]
Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, Lori Alperin Resnick: CLASSIC: A Structural Data Model for Objects. SIGMOD Conference 1989: 58-67 BibTeX
[10]
...
[11]
...
[12]
Stefano Ceri, Georg Gottlob, Gio Wiederhold: Interfacing Relational Databases and Prolog Efficiently. Expert Database Conf. 1986: 207-223 BibTeX
[13]
Yih-Farn Chen, Michael Y. Nishimoto, C. V. Ramamoorthy: The C Information Abstraction System. IEEE Trans. Software Eng. 16(3): 325-334(1990) BibTeX
[14]
Premkumar T. Devanbu, Ronald J. Brachman, Peter G. Selfridge: LaSSIE: A Knowledge-Based Software Information System. Commun. ACM 34(5): 34-49(1991) BibTeX
[15]
...
[16]
Sheldon J. Finkelstein: Common Subexpression Analysis in Database Applications. SIGMOD Conference 1982: 235-245 BibTeX
[17]
Sakti P. Ghosh, Chih-Chen Lin, Timos K. Sellis: Implementation of a Prolog-INGRES Interface. SIGMOD Record 17(2): 77-88(1988) BibTeX
[18]
Jochen Heinsohn, Daniel Kudenko, Bernhard Nebel, Hans-Jürgen Profitlich: An Empirical Analysis of Terminological Representation Systems. AAAI 1992: 767-773 BibTeX
[19]
...
[20]
Matthias Jarke, James Clifford, Yannis Vassiliou: An Optimizing Prolog Front-End to a Relational Query System. SIGMOD Conference 1984: 296-306 BibTeX
[21]
William Kent: Limitations of Record-Based Information Models. ACM Trans. Database Syst. 4(1): 107-131(1979) BibTeX
[22]
Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982) BibTeX
[23]
William Mark, Sherman Tyler, James McGuire, Jon Schlossberg: Commitment-Based Software Development. IEEE Trans. Software Eng. 18(10): 870-885(1992) BibTeX
[24]
Katherine A. Morris, Jeffrey D. Ullman, Allen Van Gelder: Design Overview of the NAIL! System. ICLP 1986: 554-568 BibTeX
[25]
Bernhard Nebel, Christof Peltason: Terminological reasoning and Information Management. IS/KI 1990: 181-212 BibTeX
[26]
...
[27]
Frederich N. Tou, Michael D. Williams, Richard Fikes, D. Austin Henderson Jr., Thomas W. Malone: RABBIT: An Intelligent Database Assistant. AAAI 1982: 314-318 BibTeX
[28]
Yannis Vassiliou, James Clifford, Matthias Jarke: How Does an Expert System Get its Data? (Extended Abstract). VLDB 1983: 70-72 BibTeX
[29]
Gio Wiederhold: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3): 38-49(1992) BibTeX

Referenced by

  1. Vipul Kashyap, Amit P. Sheth: Semantic and Schematic Similarities Between Database Objects: A Context-Based Approach. VLDB J. 5(4): 276-304(1996)
  2. Jiawei Han, Yue Huang, Nick Cercone, Yongjian Fu: Intelligent Query Answering by Knowledge Discovery Techniques. IEEE Trans. Knowl. Data Eng. 8(3): 373-390(1996)
  3. Alexander Borgida: Description Logics in Data Management. IEEE Trans. Knowl. Data Eng. 7(5): 671-682(1995)
  4. Jiawei Han, Yongjian Fu: Discovery of Multiple-Level Association Rules from Large Databases. VLDB 1995: 420-431
  5. Raymond T. Ng, Jiawei Han: Efficient and Effective Clustering Methods for Spatial Data Mining. VLDB 1994: 144-155
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:14 2009