Intensional associations between data and metadata

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: Philip A. Bernstein, Repositories and object oriented databases, ACM SIGMOD Record, v.27 n.1, p.88-96, March 1998 [doi>10.1145/273244.273271]
• 3: Elisa Bertino , Silvana Castano , Elena Ferrari, On specifying security policies for web documents with an XML-based language, Proceedings of the sixth ACM symposium on Access control models and technologies, p.57-65, May 2001, Chantilly, Virginia, United States [doi>10.1145/373256.373264]
• 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: Sudarshan S. Chawathe , Serge Abiteboul , Jennifer Widom, Representing and Querying Changes in Semistructured Data, Proceedings of the Fourteenth International Conference on Data Engineering, p.4-13, February 23-27, 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: Tamraparni Dasu , Theodore Johnson, Exploratory Data Mining and Data Cleaning, John Wiley & Sons, Inc., New York, NY, 2003
• 9: Jan Van den Bussche , Stijn Vansummeren , Gottfried Vossen, Towards practical meta-querying, Information Systems, v.30 n.4, p.317-332, June 2005 [doi>10.1016/j.is.2004.04.001]
• 10: Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997 [doi>10.1023/A:1008683107812 ]
• 11: Dieter Gawlick , Dmitry Lenkov , Aravind Yalamanchi , Lucy Chernobrod, Applications for Expression Data in Relational Database Systems, Proceedings of the 20th International Conference on Data Engineering, p.609, March 30-April 02, 2004
• 12: F. Geerts, A. Kementsietsidis, and D. Milano. MONDRIAN: Annotating and querying databases through colors and blocks. In ICDE, 2006.
• 13: Matthias Jarke , Rainer Gallersdörfer , Manfred A. Jeusfeld , Martin Staudt , Stefan Eherer, ConceptBase—a deductive object base for meta data management, Journal of Intelligent Information Systems, v.4 n.2, p.167-192, March 1995 [doi>10.1007/BF00961873]
• 14: Laks V. S. Lakshmanan , Fereidoon Sadri , Subbu N. Subramanian, SchemaSQL: An extension to SQL for multidatabase interoperability, ACM Transactions on Database Systems (TODS), v.26 n.4, p.476-519, December 2001 [doi>10.1145/503099.503102]
• 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: John Mylopoulos , Alex Borgida , Matthias Jarke , Manolis Koubarakis, Telos: representing knowledge about information systems, ACM Transactions on Information Systems (TOIS), v.8 n.4, p.325-362, Oct. 1990 [doi>10.1145/102675.102676]
• 18: Frank Neven , Dirk Van Gucht , Jan Van den Bussche , Gottfried Vossen, Typed query languages for databases containing queries, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.189-196, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275509]
• 19: Rajendra Bose , James Frew, Lineage retrieval for scientific data processing: a survey, ACM Computing Surveys (CSUR), v.37 n.1, p.1-28, March 2005 [doi>10.1145/1057977.1057978]
• 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: Michael Siegel , Stuart E. Madnick, A Metadata Approach to Resolving Semantic Conflicts, Proceedings of the 17th International Conference on Very Large Data Bases, p.133-145, September 03-06, 1991
• 22: D. Srivastava and Y. Velegrakis. MMS: Using Queries As Data Values for Metadata Management (Deomonstration paper). In ICDE, April 2007.
• 23: Michael Stonebraker , Jeff Anton , Eric Hanson, Extending a database system with procedures, ACM Transactions on Database Systems (TODS), v.12 n.3, p.350-376, Sept. 1987 [doi>10.1145/27629.27631]
• 24: Yannis Velegrakis , Renee J. Miller , John Mylopoulos, Representing and Querying Data Transformations, Proceedings of the 21st International Conference on Data Engineering (ICDE'05), p.81-92, April 05-08, 2005 [doi>10.1109/ICDE.2005.123]
• 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: Richard Y. Wang , M. P. Reddy , Henry B. Kon, Toward quality data: an attribute-based approach, Decision Support Systems, v.13 n.3-4, p.349-372, March 1995 [doi>10.1016/0167-9236(93)E0050-N ]
• 28: J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In CIDR, pages 262--276, 2005.
• 29: Catharine M. Wyss , Edward L. Robertson, Relational languages for metadata integration, ACM Transactions on Database Systems (TODS), v.30 n.2, p.624-660, June 2005 [doi>10.1145/1071610.1071618]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Management

Keywords:
annotations, intensional associations, metadata management, queries as data