DocumentCode
2910827
Title
A uniform framework for processing temporal object queries
Author
Wang, L. ; Wing, M. ; Davis, C. ; Revell, N.
Author_Institution
Sch. of Comput. Eng., Middlesex Univ., London, UK
fYear
1997
fDate
35674
Firstpage
28
Lastpage
37
Abstract
The paper explores a uniform framework for processing temporal queries in the context of object oriented databases. A temporal object data model is developed by extending the unified model of RDBs and OODBs from UniSQL/X with a time dimension, that forms temporal relational-like cubes but with aggregation and inheritance hierarchies. A query algebra is thereby defined to provide an access of objects through these associations of aggregation, inheritance and time reference. Due to the hierarchy of the data model and reducibility of the query algebra, an extensible approach to processing temporal object queries within the uniform query processing framework is attained. A set of transformation rules is identified for query rewrite, that includes the known relational and object rules plus those pertaining to the time reference. To evaluate temporal queries involved in the path, a decomposition strategy is proposed. It has been shown that temporal object queries can be processed and optimized within the uniform query processing framework
Keywords
abstract data types; inheritance; object-oriented databases; query processing; temporal databases; OODBs; RDBs; UniSQL/X; aggregation; data model; decomposition strategy; inheritance hierarchies; object oriented databases; object rules; query algebra; query rewrite; reducibility; temporal object data model; temporal object query processing; temporal relational-like cubes; time dimension; time reference; transformation rules; unified model; uniform framework; uniform query processing framework; Algebra; Application software; Computer aided manufacturing; Computer aided software engineering; Data models; Multimedia databases; Object oriented databases; Object oriented modeling; Query processing; Relational databases;
fLanguage
English
Publisher
ieee
Conference_Titel
Technology of Object-Oriented Languages, 1997. TOOLS 24. Proceedings
Conference_Location
Beijing
Print_ISBN
0-8186-8551-4
Type
conf
DOI
10.1109/TOOLS.1997.713524
Filename
713524
Link To Document