skip to main content
10.1145/1247480.1247526acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Intensional associations between data and metadata

Published: 11 June 2007 Publication History

Abstract

There is a growing need to associate a variety of metadata with the underlying data, but a simple, elegant approach to uniformly model and query both the data and the metadata has been elusive. In this paper, we argue that (1) the relational model augmented with queries as data values is a natural way to uniformly model data, arbitrary metadata and their associations, and (2) relational queries with a join mechanism augmented to permit matching of query result relations, instead of only atomic values, is an elegant way to uniformly query across data and metadata. We describe the architecture of a system we have prototyped for this purpose, demonstrate the generality of our approach and evaluate the performance of the system, in comparison with previous proposals for metadata management.

References

[1]
Y. An, A. Borgida, and J. Mylopoulos. Refining Semantic Mappings from Relational Tables to Ontologies. In SWDB,pages 84--90, 2004.
[2]
P. A. Bernstein. Repositories and object oriented databases. SIGMOD Record, 27(1):88--96, 1998.
[3]
E. Bertino, S. Castano, and E. Ferrari. On specifying security policies for web documents with an XML-based language. In SACMAT, pages 57--65, 2001.
[4]
D. Bhagwat, L. Chiticariu, W. C. Tan, and G. Vijayvargiya. An Annotation Management System for Relational Databases. In VLDB, pages 900--911, 2004.
[5]
P. Buneman, S. Khanna, and W. Tan. On Propagation and Deletion of Annotations Through Views. In PODS, 2002.
[6]
S. Chawathe, S. Abiteboul, and J. Widom. Representing and Querying Changes in Semistructured Data. In ICDE, pages 4--19, 1998.
[7]
C. Cunningham, G. Graefe, and C. A. Galindo-Legaria. PIVOT and UNPIVOT: Optimization and Execution Strategies in an R DBMS. In VLDB, 2004.
[8]
T. Dasu and T. Johnson. Exploratory Data Mining and Data Cleaning. Wiley Publishers, 2003.
[9]
J. V. den Bussche, S. Vansummeren, and G. Vossen. Meta-SQL: Towards practical meta-querying. Information Systems, 30(4):317--332, 2005.
[10]
H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. D. Ullman, V. Vassalos, and J. Widom. The TSIMMIS Approach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2):117--132, 1997.
[11]
D. Gawlick, D. Lenkov, A. Yalamanchi, and L. Chernobrod. Applications for Expression Data in Relational Database System. In ICDE, pages 609--620, 2004.
[12]
F. Geerts, A. Kementsietsidis, and D. Milano. MONDRIAN: Annotating and querying databases through colors and blocks. In ICDE, 2006.
[13]
M. Jarke, R. Gallersdorfer, M. A. Jeusfeld, and M. Staudt. ConceptBase-A Deductive Object Base for Meta Data Management. J. Intell. Inf. Syst., 4(2):167--192, 1995.
[14]
L. V. S. Lakshmanan, F. Sadri, and S. N. Subramanian. SchemaSQL: An extension to SQL for multidatabase interoperability. ACM TODS, 26(4):476--519, 2001.
[15]
D. Maier and L.M.L. Delcambre. Superimposed Information for the Internet. In WebDB, pages 1--9, 1999.
[16]
G. Mihaila, L. Raschid, and M.-E. Vidal. Querying "Quality of Data" Metadata. In In Third IEEE META-DATA Conference, Bethesda, Maryland, apr 1999.
[17]
J. Mylopoulos, A. Borgida, M. Jarke, and M. Koubarakis. Telos: Representing Knowledge About Information Systems. ACM TODS, 8(4):325--362, 1990.
[18]
F. Neven, J. V. Bussche, D. V. Gucht, and G. Vossen. Typed Query Languages for Databases Containing Queries. In PODS, pages 189--196, 1998.
[19]
R. Rose and J. Frew. Lineage Retrieval for Scientific Data Processing: A Survey. ACM Comp. Surveys, 37(1):1--28,2005.
[20]
E. A. Rundensteiner, A. Koeller, X. Zhang, A. vanWyk, Y. Li, A. J. Lee, and A. Nica. Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes. In SIGMOD, pages 553--555, 1999.
[21]
M. Siegel and S. E. Madnick. A Metadata Approach to Resolving Semantic Conflicts. In VLDB, pages 133--145, 1991.
[22]
D. Srivastava and Y. Velegrakis. MMS: Using Queries As Data Values for Metadata Management (Deomonstration paper). In ICDE, April 2007.
[23]
M. Stonebraker, J. Anton, and E. N. Hanson. Extending a Database System with Procedures. ACM TODS, 12(3):350--376, 1987.
[24]
Y. Velegrakis, R. J. Miller, and J. Mylopoulos. Representing and Querying Data Transformations. In ICDE, pages 81--92, 2005.
[25]
Y. Velegrakis, R. J. Miller, and L. Popa. Mapping Adaptation under Evolving Schemas. In VLDB, pages 584--595, 2003.
[26]
W3C. Resource description framework. http://www.w3.org/RDF.
[27]
R. Wang, M. P. Reddy, and H. B. Kon. Toward Quality Data: an Attribute-based Approach. Decision Support Systems Journal, 13(3-4):349--372, 1995.
[28]
J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In CIDR, pages 262--276, 2005.
[29]
C. M. Wyss and E. L. Robertson. Relational languages for Metadata Integration. ACM TODS, 30(2):624--660, 2005.

Cited By

View all
  • (2022)Challenges of Provenance in Scientific Workflow Management Systems2022 IEEE/ACM Workshop on Workflows in Support of Large-Scale Science (WORKS)10.1109/WORKS56498.2022.00007(10-18)Online publication date: Nov-2022
  • (2020)A Framework for DSL-Based Query Classification Using Relational and Graph-Based Data ModelsProceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)10.1145/3398682.3399167(1-5)Online publication date: 14-Jun-2020
  • (2018)Crossing an OCEAN of queriesProceedings of the 30th International Conference on Scientific and Statistical Database Management10.1145/3221269.3223025(1-4)Online publication date: 9-Jul-2018
  • Show More Cited By

Index Terms

  1. Intensional associations between data and metadata

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data
    June 2007
    1210 pages
    ISBN:9781595936868
    DOI:10.1145/1247480
    • General Chairs:
    • Lizhu Zhou,
    • Tok Wang Ling,
    • Program Chair:
    • Beng Chin Ooi
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 June 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. annotations
    2. intensional associations
    3. metadata management
    4. queries as data

    Qualifiers

    • Article

    Conference

    SIGMOD/PODS07
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 785 of 4,003 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)20
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 12 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Challenges of Provenance in Scientific Workflow Management Systems2022 IEEE/ACM Workshop on Workflows in Support of Large-Scale Science (WORKS)10.1109/WORKS56498.2022.00007(10-18)Online publication date: Nov-2022
    • (2020)A Framework for DSL-Based Query Classification Using Relational and Graph-Based Data ModelsProceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)10.1145/3398682.3399167(1-5)Online publication date: 14-Jun-2020
    • (2018)Crossing an OCEAN of queriesProceedings of the 30th International Conference on Scientific and Statistical Database Management10.1145/3221269.3223025(1-4)Online publication date: 9-Jul-2018
    • (2018)A graph-based framework for analyzing SQL query logsProceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)10.1145/3210259.3210270(1-5)Online publication date: 10-Jun-2018
    • (2018)AnnotationEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1306(103-104)Online publication date: 7-Dec-2018
    • (2017)AnnotationEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_1306-2(1-2)Online publication date: 31-Mar-2017
    • (2016)Providing Insight into Data Source TopicsJournal on Data Semantics10.1007/s13740-016-0063-65:4(211-228)Online publication date: 4-May-2016
    • (2015)A Provenance Storage Method Based on Parallel DatabaseProceedings of the 2015 2nd International Conference on Information Science and Control Engineering10.1109/ICISCE.2015.23(63-66)Online publication date: 24-Apr-2015
    • (2014)On reflection in Linked Data management2014 IEEE 30th International Conference on Data Engineering Workshops10.1109/ICDEW.2014.6818338(269-271)Online publication date: Mar-2014
    • (2013)Flexible Provenance TracingMobile and Web Innovations in Systems and Service-Oriented Engineering10.4018/978-1-4666-2470-2.ch009(157-175)Online publication date: 2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media