Title :
Cyclic query processing in object-oriented databases
Author :
Kim, Kyung-Chang ; Kim, Won ; Dale, Alfred
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
Cyclic query processing issues in object-oriented databases are investigated. A data and cyclic query model is defined for an object-oriented database system, using a graph model. Then the efficient processing of a general object-oriented cyclic query is discussed. For efficient processing, a general cyclic query and the access plans generated for a given query are defined and a cost model is developed to determine the cost for each access plant generated. The retrieval algorithms used for actual data retrieval are also investigated
Keywords :
database management systems; information retrieval; object-oriented programming; query languages; access plans; cost model; cyclic query model; cyclic query processing issues; data retrieval; graph model; object-oriented cyclic query; object-oriented databases; retrieval algorithms; Cost function; Data models; Database languages; Database systems; Design automation; Information retrieval; Object oriented databases; Object oriented modeling; Query processing; Relational databases;
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.47263