Index structures integrated with materialized aggregate list for trajectory data warehouse

Marcin Gorawski, Przemyslaw Talaga


The paper presents a description of indexing techniques integrated with Materialized Aggregate List used in designed trajectory data warehouse system TrDW. It also describes the TrDW system and shows a need and means to index trajectories. Then conclusions on the future work are given.


moving objects; data warehouses; data indexing; TB-trees

Full Text:

PDF (Polski)


Gorawski M., Gorawski M. J.: Narzędzia informatyczne związane z gromadzeniem dużej liczby danych, ich analizą w trybie on-line. Inteligentny system zarządzania transportem publicznym. Zespół Automatyki w Transporcie. Wydział Transportu. Politechnika Śląska, 2008, s. 20-55.

Gorawski M: Lokalizacja obiektów i trajektoryjne hurtownie danych. Inteligentny system transportowy dla Śląska. Konferencja, 2008, s. KI4.

Brąz F. J.: Trajectory Data Warehouses: Proposal of Design and Application to Exploit Data. IX Brazilian Symposium on Geolnformatics, 2007, INPE, s. 61+72.

Gorawski M., Malczok R.: On Efficient Storing and Processing of Long Aggregate Lists. 7th International Conference Data Warehousing and Knowledge Discovery, DaWak 2005. Copenhagen, LNCS 3589, s. 190-199.

Gorawski M.: Definiowanie schematów rozszerzonej gwiazdy kaskadowej. BDAS"07, Konferencja - Bazy Danych: Aplikacje i Systemy, 05.2007, s. 28-31.

Yu S., Atluri V., Nabił R. A.: "Cascaded star: A hyper-dimensional model for a data warehouse". 17th International Conference on Database and Expert Systems Applications, DEXA 2006, Vol. 4080 of Lecture Notes in Computer Science, 2006, s. 439-448.

Gray J., Chaudhuri S., Bosworth A., Layman A., Reichart D., Venkatrao M., Pellow F., Pirahesh H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. DataMining and Knowledge Discovery 1, 1997, s. 29-53.

Song Z., Roussopoulos N.: Hashing Moving Objects. Proc. Second Int'l Conf. Mobile Data Management, 2001, s. 161-172.

Pfoser D., Jensen C. S., Theodoridis Y.: Novel Approaches to the Indexing of Moving Object Trajectories. In Proc.VLDB, 2000, s. 395-406.

Beckmann N., Kriegel H.P., Schneider R., Seeger B.: The R*-tree: An efficient and robust access method for points and rectangles. In Proceedings of ACM SIGMOD International Conference on Management of Data, 1990, s. 322-331.

Hu W., Sha L., Sperber M.: Moving Object Spatial Queries and Indexing Techniques.