Abstract
While the schema-less feature of the OEM (Object Exchange Model) gives flexibility in representing semi-structured data, it brings difficulty in formulating database queries. Extracting schema from an OEM database then becomes an important research topic. This paper presents a new approach to this topic with the following features. (1) In addition to representing the nested label structure of an OEM database, the proposed OEM schema keeps up-to-date information about instance objects of the database. The object-level information is useful in speeding up query evaluation. (2) The OEM schema is explicitly represented as a label-set, which is easy to construct and update. (3) The OEM schema of a database is statically built and dynamically updated. The time complexity of building the OEM schema is linear in the size of the OEM database. (4) The approach is applicable to a wide range of areas where the underlying schema is much smaller than the database itself (e.g. data warehouses that are made from a set of heterogeneous databases).
Similar content being viewed by others
References
Buneman P. Semistructured data. Inproceedings of ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, 1997.
Abiteboul S. Querying semistructured data. InProceedings of the Sixth International Conference on Data Base Theory, Delphi, Greece, 1997.
Ullman J. Principles of Database and Knowledge-Base Systems. Vols. I, II, Computer Science Press, New York, 1988, 1989.
Cattell R. The object database standard. Morgan Kaufmann, San Francisco, CA, 1994.
Papakonstantinou Y, Garcia-Molina H, Widom J. Object exchange across heterogeneous information sources. InProceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 251–260.
Nestorov S, Ullman J, Wiener J, Chawathe S. Representative objects: Concise representations of semistructured hierarchical data. InProceedings of the Thirteenth International Conference on Data Engineering, Birmingham, U. K., April 1997.
Garcia-Molina H, Papakonstantinou Y, Quass Det al. The TSIMMIS approach to mediation: Data models and languages. InProceedings of the Second Workshop on Next Generation Information Technologies and Systems, Nanaria, Israel, 1995.
Quass D, Rajaraman A, Sagiv Y, Ullman J, Widom J. Querying semi-structured heterogeneous information. InProceedings of the Fourth International Conference on Deductive and Object-Oriented Database, Singapore, Dec. 1995, pp.319–344.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project partly supported by the National Natural Science Foundation of China.
Shen Yidong is a Professor of computer science at Chongqing University. He received his Ph.D. degree in computer science from Chongqing University in 1991. He was a visiting researcher at the University of Valenciennes, France (1992–1993) and the University of Maryland Institute for Advanced Computer Studies, USA (1995–1996), respectively. His research interests include artificial intelligence, deductive and object-oriented databases, logic programming and parallel processing.
Rights and permissions
About this article
Cite this article
Shen, Y. Extracting schema from an OEM database. J. of Comput. Sci. & Technol. 13, 289–299 (1998). https://doi.org/10.1007/BF02946619
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02946619