Thumbnail

Indexing Multiversion Databases

Jouini, Khaled; Jomier, Geneviève (2007), Indexing Multiversion Databases, Proceedings of the sixteenth ACM Conference on information and knowledge management, ACM : New York, p. 915-918. http://dx.doi.org/10.1145/1321440.1321574

View/Open
Type
Communication / Conférence
Date
2007
Conference title
ACM 16th Conference on Information and Knowledge Management (CIKM'07)
Conference date
2007-11
Conference city
Lisbonne
Conference country
Portugal
Book title
Proceedings of the sixteenth ACM Conference on information and knowledge management
Publisher
ACM
Published in
New York
ISBN
978-1-59593-803-9
Pages
915-918
Publication identifier
Metadata
Show full item record
Author(s)
Jouini, Khaled
Jomier, Geneviève
Abstract (EN)
An efficient management of multiversion data with branched evolution is crucial for many applications. It requires database designers aware of tradeoffs among index structures and policies. This paper defines a framework and an analysis method for understanding the behavior of different indexing policies. Given data and query characteristics the analysis allows determining the most suitable index structure. The analysis is validated by an experimental study.
Subjects / Keywords
comparison; performance analysis; branched and multiversion data; Index structures