Database exploration with dynamic abstractions

  • Sudhir Aggarwal
  • Inje Kim
  • Weiyi Meng
Advanced Querying Concepts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 856)


For the efficient management of a large database we need a more friendly user-interface, more powerful abstraction capabilities, and more flexible data structures than is usually provided. A new database system called SCOPE was developed with the following three objectives: (1) unsophisticated end-users should be able to explore and navigate in a database system fairly intuitively, (2) the structures and the operations related to representing the data should be easily and efficiently modifiable, and (3) there should be abstraction techniques that allow the same data to be viewed in multiple ways. In the navigation for finding the desired data, views (or scopes) of the data are automatically generated with different levels of “coarseness” to facilitate the user's exploration of the database. Each scope is automatically and efficiently generated using certain dynamic abstractions of the data. Furthermore, an attribute-oriented tree structure is used in SCOPE to handle its data ( including token data and metadata) uniformly and flexibly. An operational prototype of SCOPE has also been implemented to test the design.


database systems meta data structural flexibility database exploration data abstraction abstract view user-interface 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Agga93]
    S.Aggarwal, I.Kim, and W.Meng, SCOPE: A Database System for Managing Massive and Dynamically Changing Data. SUNY/Binghamton CS-TR-93-17, 1993Google Scholar
  2. [Anda91]
    J.Andandy, M.Leonard, and C.Palisser, Management of Schema Evolution in Database. VLDB Conference, 1991.Google Scholar
  3. [Barb93]
    D.Barbara, Extending the Scope of Database Services. SIGMOD RECORD, Vol.22, No.1, March 1993Google Scholar
  4. [Came88]
    E.Cameron, D.Cohen, B.Gopinath, W.Keese, L.Ness, P Uppaluru and J.Vollaro, The IC * Model of Parallel Computation and Programming Environment. IEEE TSE., Vol. 14–3, March 1988.Google Scholar
  5. [IMS]
    IBM Corporation. Information Management System/Virtual Storage General Information manual. IBM Form No. GH20—1260.Google Scholar
  6. [Kim88]
    W.Kim and H.Chou, Versions of Schema for Object-Oriented Databases. VLDB Conference, 1988.Google Scholar
  7. [Kort91]
    H.F.Korth and A.Silberschatz, Database System Concepts. McGraw-Hill, 1991.Google Scholar
  8. [Laen84]
    A.H.F.Laender, An Approach to Interactive Definition of Database Views. Proc. 3rd BNCOD (British National Conference On Database), 1984.Google Scholar
  9. [Lars86]
    J.A.Larson, A Visual Approach to Browsing in a Database Environment. IEEE Computer, Dec. 1986.Google Scholar
  10. [Monk93]
    S.Monk and I.Sommerville, Schema Evolution in OODB Using Class Versioning. SIGMOD RECORD, Vol.22, No.3, Sep.1993.Google Scholar
  11. [Rafa91a]
    M.Rafanelli, Data Models'. Statistical and Scientific Databases, Ellis Horwood Ltd., 1991.Google Scholar
  12. [Rafa91b]
    M.Rafanelli and F.L.Ricci, A Functional Model for Macro-databases. SIGMOD RECORD, Vol.20, No.1, Mar. 1991.Google Scholar
  13. [Rodd92]
    J.F.Roddick, Schema Evolution in Database Systems — An Annotated Bibliography. SIGMOD RECORD, Vol.21, No.4, Dec. 1992.Google Scholar
  14. [Shu82]
    N.C.Shu, V.Y.Lum, F.C.Tung, and C.L.Chang, Specification of Forms Processing and Business Procedures for Office Automation. IEEE TSE, Vol.SE-8, No.5, Sep. 1982Google Scholar
  15. [Stam93]
    J.P.Stamen, Structuring Databases for Analysis. IEEE Spectrum, Oct. 1993.Google Scholar
  16. [Ston93]
    M.Stonebraker, R.Agrawal, U.Dayal, E.Neuhold, and A.Reuter, DBMS Research at a Crossroads: The Vienna Update. VLDB Conference, 1993Google Scholar
  17. [Tres93]
    M.Tresch and M.H.Scholl, Schema Transformation without Database Reorganization. SIGMOD RECORD, Vol.22, No.1, March 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Sudhir Aggarwal
    • 1
  • Inje Kim
    • 1
  • Weiyi Meng
    • 1
  1. 1.Department of Computer ScienceState University of New YorkBinghamton

Personalised recommendations