Title :
Classification as a query processing technique in the CANDIDE semantic data model
Author :
Beck, Howard W. ; Gala, Sunit K. ; Navathe, Shamkant B.
Author_Institution :
Database Syst. Res. & Dev. Center, Florida Univ., Gainesville, FL, USA
Abstract :
The use of classification and subsumption to process database queries is discussed. The data model, called CANDIDE, is essentially an extended version of the FL-1, KANDOR and BACK, frame-based knowledge representation languages. A novel feature of the approach is that the data-description language and data-manipulation language are identical, thus providing uniform treatment of data objects, query objects and view objects. The classification algorithm find the correct placement for a query object in a given object taxonomy. Tractability issues are explored, and the expressiveness of queries is compared with relational algebra. This data model has been implemented in POPLOG as the basis for a knowledge-base management system that includes an integrated natural-language query system
Keywords :
classification; database management systems; information retrieval; knowledge based systems; knowledge representation; natural languages; query languages; BACK; CANDIDE semantic data model; FL-1; KANDOR; POPLOG; classification algorithm; data objects; data-description language; data-manipulation language; frame-based knowledge representation languages; integrated natural-language query system; knowledge-base management system; object taxonomy; query objects; query processing technique; relational algebra; subsumption; view objects; Algebra; Data models; Database languages; Database systems; Deductive databases; Logic; Query processing; Research and development; Spatial databases; Taxonomy;
Conference_Titel :
Data Engineering, 1989. Proceedings. Fifth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-1915-5
DOI :
10.1109/ICDE.1989.47264
