Skip to main content
SpringerLink
Log in

The Opsis Project: Materialized Views for Data Warehouses and the Web

  • Conference paper
  • First Online:
Advances in Informatics (PCI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2563))

Included in the following conference series:

  • 445 Accesses

Abstract

The real world we live in is mostly perceived through an incredibly large collection of views generated by humans, machines, and other systems. This is the view reality. The Opsis project concentrates its efforts on dealing with the multifaceted form and complexity of data views including data projection views, aggregate views, summary views (synopses) and finally web views. In particular, Opsis deals with the generation, the storage organization (Cubetrees), the efficient run-time management (Dynamat) of materialized views for Data Warehouse systems and for web servers with dynamic content (WebViews).

Work performed while the author was with the Department of Computer Science, University of Maryland, College Park.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. S. Agrawal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi. On the Computation of Multidimensional Aggregates. In Proceedings 22nd VLDB Conference, pages 506–521, Bombay, India, August 1996. 70

    Google Scholar 

  2. Martin F. Arlitt and Carey Williamson. “Internet Web Servers: Workload Characterization and Performance Implications”. IEEE/ACM Transactions on Networking, 5(5), October 1997. 76

    Google Scholar 

  3. M.M. Astrahan et al. System R: Relational Approach to Database Management. ACM Transactions on Database Systems, 1(2):97–137, June 1976. 65

    Article  Google Scholar 

  4. Lars Baekgraard and Nick Roussopoulos. “Efficient Refreshment of Data Warehouse Views”. Technical Report CS-TR-3642, Dept. of Computer Science, Univ of Maryland, College Park, MD, May 1996. 65

    Google Scholar 

  5. E. Baralis, S. Paraboschi, and E. Teniente. Materialized View Selection in a Multidimensional Database. In Proceedings 23rd VLDB Conference, pages 156–165, Athens, Greece, August 1997. 71

    Google Scholar 

  6. R. Bayer and E. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Informatica, 1(3):173–189, 1972. 67

    Article  Google Scholar 

  7. Phil Bernstein, Michael Brodie, Stefano Ceri, David DeWitt, Mike Franklin, Hector Garcia-Molina, Jim Gray, Jerry Held, Joe Hellerstein, H. V. Jagadish, Michael Lesk, Dave Maier, Je. Naughton, Hamid Pirahesh, Mike Stonebraker, and Je. Ullman. “The Asilomar Report on Database Research”. ACM SIGMOD Record, 27(4), December 1998. 74

    Google Scholar 

  8. José A. Blakeley, Per Ake Larson, and Frank Wm. Tompa. “Efficiently Updating Materialized Views”. In Proceedings ACM SIGMOD Conference, pages 61–71, Washington, DC, May 1986. 64

    Google Scholar 

  9. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. “Web Caching and Zipf-like Distributions: Evidence and Implications”. In Proceedings IEEE INFOCOM’99, New York, NY, March 1999. 77

    Google Scholar 

  10. P.M. Deshpande, S. Agrawal, J.F. Naughton, and R. Ramakrishnan. Computation of Multidimensional Aggregates. Technical report, 1314, University of Wisconsin, Madison, 1996. 70

    Google Scholar 

  11. J. Gray, A. Bosworth, A. Layman, and H. Piramish. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In Proceedings 12th IEEE ICDE Conference, pages 152–159, New Orleans, February 1996. 65, 67, 72

    Google Scholar 

  12. Ashish Gupta and Inderpal Singh Mumick. “Maintenance of Materialized Views: Problems, Techniques, and Applications”. IEEE Data Engineering Bulletin, 18(2):3–18, June 1995. 76

    Google Scholar 

  13. H. Gupta, V. Harinarayan, A. Rajaraman, and J. Ullman. Index Selection for OLAP. In Proceedings IEEE ICDE Conference, pages 208–219, Burmingham, UK, April 1997. 65, 71

    Google Scholar 

  14. Himanshu Gupta. “Selection of Views to Materialize in a Data Warehouse”. In Proceedings 6th ICDT Conference, pages 98–112, Delphi, Greece, January 1997. 71, 76

    Google Scholar 

  15. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings ACM SIGMOD Conference, pages 47–57, Boston, MA, June 1984. 67

    Google Scholar 

  16. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing Data Cubes Efficiently. In Proceedings ACM SIGMOD Conference, pages 205–216, Montreal, Canada, June 1996. 71

    Google Scholar 

  17. H. J. Karlo. and M. Mihail. On the Complexity of the View-Selection Problem. In Proceedings 18th ACM PODS Symposium, pages 167–173, Philadelphia, PA, May 1999. 71

    Google Scholar 

  18. R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1996. 70

    Google Scholar 

  19. Y. Kotidis and N. Roussopoulos. An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. In Proceedings ACM SIGMOD Conference, pages 249–258, Seattle, WA, June 1998. 65

    Google Scholar 

  20. Y. Kotidis and N. Roussopoulos. A case for Dynamic View Management. ACM Transaction on Database Systems 26(4), pages 388–423, 2001. 72

    Article  MATH  Google Scholar 

  21. Yannis Kotidis and Nick Roussopoulos. DynaMat: A Dynamic View Management System for Data Warehouses. In Proceedings ACM SIGMOD Conference, pages 371–382, Philadelphia, PA, June 1999. 72

    Google Scholar 

  22. Alexandros Labrinidis and Nick Roussopoulos. “On the Materialization of Web-Views”. In Proceedings ACM SIGMOD Workshop on the Web and Databases (WebDB’99), Philadelphia, PA, June 1999. 66, 78

    Google Scholar 

  23. Alexandros Labrinidis and Nick Roussopoulos. “WebView Materialization”. In Proceedings ACM SIGMOD Conference, Dallas, TX, May 2000. 66, 76, 78

    Google Scholar 

  24. I. S. Mumick, D. Quass, and B. S. Mumick. Maintenance of Data Cubes and Summary Tables in a Warehouse. In Proceedings ACM SIGMOD Conference, pages 100–111, Tucson, AZ, May 1997. 68

    Google Scholar 

  25. Y. Papakonstantinou. Computing a Query as a Union of Disjoint Horizontal Fragments. Technical report, University of Maryland, College Park, MD, 1994. Working Paper, Department of Computer Science. 65

    Google Scholar 

  26. K.A. Ross and D. Srivastava. Fast Computation of Sparse Datacubes. In Proceedings 23rd VLDB Conference, pages 116–125, Athens, Greece, Augoust 1997. 70

    Google Scholar 

  27. N. Roussopoulos and Y. Kang. Preliminary Design of ADMS±: A Workstation-Mainframe Integrated Architecture. In Proceedings 12th VLDB Conference, August 1986. 64

    Google Scholar 

  28. N. Roussopoulos, Y. Kotidis, and M. Roussopoulos. Cubetree: Organization of and Bulk Incremental Updates on the Data Cube. In Proceedings ACM SIGMOD Conference, pages 89–99, Tucson, AZ, May 1997. 65

    Google Scholar 

  29. N. Roussopoulos and D. Leifker. Direct Spatial Search on Pictorial Databases Using Packed R-trees. In Proceedings 1985 ACM SIGMOD Conference, pages 17–31, Austin, 1985. 66, 68

    Google Scholar 

  30. Nick Roussopoulos. “The Logical Access Path Schema of a Database”. IEEE Transactions on Software Engineering, 8(6):563–573, November 1982. 64

    Article  MathSciNet  Google Scholar 

  31. Nick Roussopoulos. “View Indexing in Relational Databases”. ACM Transactions on Database Systems, 7(2):258–290, June 1982. 64, 65, 71

    Article  MATH  Google Scholar 

  32. Nick Roussopoulos. “An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis”. ACM Transactions on Database Systems, 16(3):535–563, September 1991. 65

    Article  Google Scholar 

  33. Nick Roussopoulos. “Materialized Views and Data Warehouses”. ACM SIGMOD Record, 27(1), March 1998. 76

    Google Scholar 

  34. Nick Roussopoulos and Hyunchul Kang. “Principles and Techniques in the Design of ADMS ±”. IEEE Computer, pages 19–25, December 1986. 65

    Google Scholar 

  35. S. Sarawagi, R. Agrawal, and A. Gupta. On Computing the Data Cube. Technical report, RJ10026, IBM Almaden Research Center, San Jose, CA, 1996. 70

    Google Scholar 

  36. A. Segev and J. Park. Maintaining Materialized Views in Distributed Databases. In Proceedings 5th IEEE ICDE Conference, pages 262–270, Los Angeles, CA, 1989. IEEE. 65

    Google Scholar 

  37. Timos Sellis. “Intelligent caching and indexing techniques for relational database systems”. Information Systems, 13(2), 1988. 65

    Google Scholar 

  38. A. Shukla, P.M. Deshpande, and J.F. Naughton. Materialized View Selection for Multidimensional Datasets. In Proceedings 24th VLDB Conference, pages 488–499, New York, NY, August 1998. 71

    Google Scholar 

  39. J. R. Smith, C. Li, V. Castelli, and A. Jhingran. Dynamic Assembly of Views in Data Cubes. In Proceedings ACM PODS Symposium, pages 274–283, Seattle, WA, June 1998. 71

    Google Scholar 

  40. Michael Stonebraker. “Implementation of Integrity Constraints and Views by Query Modification”. In Proceedings ACM SIGMOD Conference, pages 65–78, San Jose, CA, May 1975. 65

    Google Scholar 

  41. Red Brick Systems. “Star Schemas and STARjoin Technology”. White Paper, 1996. 65, 66

    Google Scholar 

  42. D. Theodoratos, S. Ligoudiastianos, and T.K. Sellis. View Selection for Designing the Global Data Warehouse. In Data and Knowledge Engineering 39(3), pages 219–240, 2001. 71

    Article  MATH  Google Scholar 

  43. F. Tompa and J. Blakeley. Maintaining Materialized Views Without Accessing Base Data. Information Systems, 13(4):393–406, 1988. 65

    Article  MATH  Google Scholar 

  44. Patrick Valduriez. “Join Indices”. ACM Transactions on Database Systems, 12(2):218–246, June 1987. 65

    Article  Google Scholar 

  45. Khaled Yagoub, Daniela Florescu, Valerie Issarny, and Patrick Valduriez. “Caching Strategies for Data-Intensive Web Sites”. In Proceedings 26th VLDB Conference, Cairo, Egypt, September 2000. 78

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, College Park, 20742, Maryland, MD, USA

    Nick Roussopoulos & Yannis Sismanis

  2. AT &T Labs Research, 180 Park Ave, P.O. Box 971, 07932, Florham Park, NJ, USA

    Yannis Kotidis

  3. Department of Computer Science, University of Pittsburgh, 15260, Pittsburgh, PA, USA

    Alexandros Labrinidis

Authors
  1. Nick Roussopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Kotidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandros Labrinidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yannis Sismanis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Informatics, Aristotle University, 54006, Thessaloniki, Greece

    Yannis Manolopoulos

  2. Dept. of Computer Science, University of Cyprus, P.O. Box 20537, 1678, Nicosia, Cyprus

    Skevos Evripidou  & Antonis C. Kakas  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roussopoulos, N., Kotidis, Y., Labrinidis, A., Sismanis, Y. (2003). The Opsis Project: Materialized Views for Data Warehouses and the Web. In: Manolopoulos, Y., Evripidou, S., Kakas, A.C. (eds) Advances in Informatics. PCI 2001. Lecture Notes in Computer Science, vol 2563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-38076-0_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-38076-0_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07544-8

  • Online ISBN: 978-3-540-38076-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation