Skip to main content
SpringerLink
Log in

Indexing Multiversion Data Warehouse: From ROWID-Based Multiversion Join Index to Bitmap-Based Multiversion Join Index

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5968))

Abstract

This paper presents two index structures, called a Bitmap-based Multiversion Join Index (B-MVJI), designed for the optimization of star queries that access multiple data warehouse versions. The B-MVJI indexes a two-dimensional space data values - data warehouse versions by means of bitmaps. The variant of the B-MVJI, called BS-MVJI, based on sorted bitmaps is also presented. The B-MVJI and BS-MVJI were evaluated experimentally and compared to some alternative approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB Journal 5(4), 264–275 (1996)

    Article  Google Scholar 

  2. Blaschka, M., Sapia, C., Hofling, G.: On schema evolution in multidimensional databases. In: Mohania, M., Tjoa, A.M. (eds.) DaWaK 1999. LNCS, vol. 1676, pp. 153–164. Springer, Heidelberg (1999)

    Google Scholar 

  3. Body, M., Miquel, M., Bédard, Y., Tchounikine, A.: A multidimensional and multiversion structure for OLAP applications. In: Proc. of ACM Int. Work. on Data Warehousing and OLAP (DOLAP), pp. 1–6 (2002)

    Google Scholar 

  4. Chmiel, J., Morzy, T., Wrembel, R.: Multiversion join index for multiversion data warehouse. Information and Software Technology 51, 98–108 (2009)

    Article  Google Scholar 

  5. Datta, A., VanderMeer, D., Ramamritham, K.: Parallel star join + dataindexes: Efficient query processing in data warehouses and olap. IEEE Transactions on Knowledge and Data Engineering (TKDE) 14(6), 1299–1316 (2002)

    Article  Google Scholar 

  6. Easton, M.: Key-sequence data sets on indelible storage. IBM Journal on Research and Development 30(3), 230–241 (1986)

    Article  Google Scholar 

  7. Eder, J., Koncilia, C., Morzy, T.: The COMET metamodel for temporal data warehouses. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 83–99. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Elmasri, R., Wuu, G., Kim, Y.J.: Efficient implementation of techniques for the time index. In: Proc. of Int. Conf. on Data Engineering (ICDE), pp. 102–111 (1991)

    Google Scholar 

  9. Golfarelli, M., Lechtenbörger, J., Rizzi, S., Vossen, G.: Schema versioning in data warehouses. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 415–428. Springer, Heidelberg (2004)

    Google Scholar 

  10. Hurtado, C.A., Mendelzon, A.O., Vaisman, A.A.: Updating OLAP dimensions. In: Proc. of ACM Int. Work. on Data Warehousing and OLAP (DOLAP), pp. 60–66 (1999)

    Google Scholar 

  11. Jouini, K., Jomier, G.: Indexing multiversion databases. In: Proc. of ACM Conf. on Information and Knowledge Management (CIKM), pp. 915–918 (2007)

    Google Scholar 

  12. Lanka, S., Mays, E.: Fully persistent B + -trees. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 426–435 (1991)

    Google Scholar 

  13. Lomet, D., Salzberg, B.: Access methods for multiversion data. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 315–324 (1989)

    Google Scholar 

  14. Loney, K.: Oracle Database 11g The Complete Reference. McGraw-Hill/Osborne (2008)

    Google Scholar 

  15. Malinowski, E., Zimányi, E.: Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  16. Manolopoulos, Y., Kapetanakis, G.: Overlapping B + -trees for temporal data. In: Proc. of Jerusalem Conf. on Inf. Technology (JCIT), pp. 491–498 (1990)

    Google Scholar 

  17. Mendelzon, A.O., Vaisman, A.A.: Temporal queries in OLAP. In: Proc. of Int. Conf. on Very Large Data Bases (VLDB), pp. 242–253 (2000)

    Google Scholar 

  18. Nascimento, M.A.: A two-stage B + -tree based approach to index transaction time. In: Proc. of Int. Work. on Issues and Applications of Database Technology (IADT), pp. 513–520 (1998)

    Google Scholar 

  19. Nascimento, M.A., Dunham, M.H.: Indexing valid time databases via B + -trees. IEEE Trans. on Knowledge and Data Engineering (TKDE) 11(6), 929–947 (1999)

    Article  Google Scholar 

  20. Rizzi, S., Golfarelli, M.: X-time: Schema versioning and cross-version querying in data warehouses. In: Proc. of Int. Conf. on Data Engineering (ICDE), pp. 1471–1472 (2007)

    Google Scholar 

  21. Salzberg, B., Jiang, L., Lomet, D., Barrena, M., Shan, J., Kanoulas, E.: A framework for access methods for versioned data. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 730–747. Springer, Heidelberg (2004)

    Google Scholar 

  22. Tzouramanis, T., Manolopoulos, Y., Lorentzos, N.A.: Overlapping B + -trees: an implementation of a transaction time access method. Data & Knowledge Engineering (DKE) 29(3), 381–404 (1999)

    Article  MATH  Google Scholar 

  23. Valduriez, P.: Join indices. ACM Trans. on Database Systems (TODS) 12(2), 218–246 (1987)

    Article  Google Scholar 

  24. Varman, P., Verma, R.: An efficient multiversion access structure. IEEE Transactions on Knowledge and Data Engineering (TKDE) 3(9), 391–409 (1997)

    Article  Google Scholar 

  25. Wrembel, R.: A survey on managing the evolution of data warehouses. International Journal of Data Warehousing & Mining 5(2), 24–56 (2009)

    Google Scholar 

  26. Wrembel, R., Bębel, B.: Metadata management in a multiversion data warehouse. In: Spaccapietra, S., Atzeni, P., Fages, F., Hacid, M.-S., Kifer, M., Mylopoulos, J., Pernici, B., Shvaiko, P., Trujillo, J., Zaihrayeu, I. (eds.) Journal on Data Semantics VIII. LNCS, vol. 4380, pp. 118–157. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  27. Wrembel, R., Morzy, T.: Managing and querying versions of multiversion data warehouse. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1121–1124. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Science, Poznań University of Technology,  

    Jan Chmiel

  2. QXL (Allegro.pl), Poland

    Jan Chmiel

Authors
  1. Jan Chmiel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Systems Theory and Design, Riga Technical University, Meza str 1/4, LV 1048, Riga, Latvia

    Janis Grundspenkis

  2. Institute of Applied Computer Systems, Riga Technical University, 1 Kalku, LV-1658, Riga, Latvia

    Marite Kirikova

  3. Dept. of Informatics, Aristotle University, 54124, Thessaloniki, Greece

    Yannis Manolopoulos

  4. Division of Applied Computer Systems Software, Riga Technical University, Meza str 1/4, LV 1048, Riga, Latvia

    Leonids Novickis

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chmiel, J. (2010). Indexing Multiversion Data Warehouse: From ROWID-Based Multiversion Join Index to Bitmap-Based Multiversion Join Index. In: Grundspenkis, J., Kirikova, M., Manolopoulos, Y., Novickis, L. (eds) Advances in Databases and Information Systems. ADBIS 2009. Lecture Notes in Computer Science, vol 5968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12082-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12082-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12081-7

  • Online ISBN: 978-3-642-12082-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation