2006

paper

english

EN In many recent applications of database management systems data may be stored in user defined complex data types (such as sequences). However, efficient querying of such data is not supported by commercially available database management systems and therefore efficient indexing schemes for complex data types need to be developed. In this paper we focus primarily on the indexing of non-timestamped sequences of sets of categorical data, specifically indexing for set subsequence queries. We address both: logical structure and implementation issues of such indexes. Our main contributions are threefold. First, we specify the logical structure of the index and we propose algorithms for set subsequence query execution, which utilize the index structure. Second, we provide the proposition for the implementation of such index, which uses means available in all of the “of the shelf” database management systems. Finally, we experimentally evaluate the performance of the index.

503 - 512

10.1007/11823728_48

https://link.springer.com/chapter/10.1007/11823728_48

Data Warehousing and Knowledge Discovery : 8th International Conference, DaWaK 2006, Krakow, Poland, September 4-8, 2006 : Proceedings

8th International Conference on Data Warehousing and Knowledge Discovery DaWaK 2006, 4-8.09.2006, Kraków, Polska