Performance of querying temporal attributes in object-relational databases

C. Kleiner1, U.W. Lipeck1
1Institute for Information Systems, University of Hanover, Hanover, Germany

Tóm tắt

We evaluate a model for temporal data utilizing the benefits of object-relational database systems (ORDBS). In particular we show how attribute timestamping can be efficiently implemented in state-of-the-art ORDBS. The attribute timestamping concept is based on introducing user-specific types for temporal versions of datatypes. Moreover on the physical level we make use of user-defined index structures; in particular adapted spatial indexes based on generalized search trees are applied. These index structures greatly improve performance of important operators on both valid and bitemporal datatypes and show the effectiveness of this approach.

Từ khóa

#Object oriented modeling #Indexing #Spatial indexes #Relational databases #Information systems #Database systems #Data models #Spatial databases #Size measurement

Tài liệu tham khảo

kleiner, 2002, Modeling Spatial, Temporal and Spatio-Temporal Data in Object-Relational Database Systems 10.1016/0306-4379(94)90013-2 10.1145/273244.273258 kleiner, 2002, Natural and efficient modeling of temporal information with object-relational databases, Technical Report 01–2002 wang, 1998, Near-neighbor query performance in search trees, Technical Report CSD-98–1012 10.1109/DEXA.2000.875130 10.1145/342009.336578 stonebraker, 1999, Object Relational DBMSs The Next Great Wave manolopoulos, 2000, Advanced Database Indexing, 10.1007/978-1-4419-8590-3 hellerstein, 1995, Generalized search trees for database systems, Proceedings of the 21th International Conference on Very Large Data Bases tansel, 1993, Temporal Databases Theory Design and Implementation bliujute, 0, Developing a datablade for new index, Proc 15th Int'l Conf Data Eng (ICDE '99)