Advertisement

Schemaless representation of semistructured data and schema construction

  • Dong-Yal Seo
  • Dong-Ha Lee
  • Kang-Sik Moon
  • Jisook Chang
  • Jeon-Young Lee
  • Chang-Yong Han
Data Interchange
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1308)

Abstract

We should consider semistructured data of which have a weak schema information in networked information world. To manage such semistructured data efficiently, this paper introduces a data model for semistructured data and operations for schema construction. We transform semistructured data into structured one by introducing schema construction methodology, compared to the former studies which are fully dependent on schemaless manipulations. For schema construction, we defined operations for building IS-A/IS-PART-OF relationships, collecting data objects to build a primitive class, and merging two data instances or classes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abiteboul, S., Cluet, S., Milo, T.: Correspondence and Translation for Heterogeneous Data. Proceedings of the '97 ICDT, Delphi, Greece (1997) 352–363Google Scholar
  2. 2.
    Banerjee, J., Kim, W., Kim, H., Korth, H.: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. Proceedings of the '87 ACM SIGMOD, San Francisco, CA (1987) 311–322Google Scholar
  3. 3.
    Buneman, P., Davidson, S., Hillerbrand, G., Suciu, D.: A Query Language and Optimization Techniques for Unstructured Data. Proceedings of the '96 ACM SIGMOD, Montreal, Canada (1996) 505–516Google Scholar
  4. 4.
    Bowman, C., Danzig, P., Manber, U., Schwartz, M.: Scalable Internet Resource Discovery: Research Problems and Approaches. Communications of the ACM. 37(8) (1994) 98–107Google Scholar
  5. 5.
    Bowman, C., Danzig, P., Hardy, D., Manber, U., Schwartz, M.: The Harvest Information Discovery and Access System. Proceedings of the Second International World Wide Web Conference, Chicago, Illinois (1994) 763–771Google Scholar
  6. 6.
    Tsichritzis, D., ed.: Object Management. Centre Universitaire d'Informatique, University of Geneva (1990)Google Scholar
  7. 7.
    Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K.: The TSIMMIS Project: Integration of Heterogeneous Information Sources. Proceedings of IPSJ Conference, Tokyo, Japan (1994)Google Scholar
  8. 8.
    Bancilhon, F., Delobel, C., Kanellakis, P. eds.: Building an Object-Orient System: The Story of 02. Morgan Kaufmann, San Mateo, CA (1992)Google Scholar
  9. 9.
    Nestorov, S., Abiteboul, S., Motwani, R.: Inferring Structure in Semistructured Data. Proceedings of the Workshop for the Management of Semistructured Data (in Conjunction with '97 ACM PODS/SIGMOD), Tucson, Arizona (1997) 42–48Google Scholar
  10. 10.
    Ossher, H., Kaplan, M., Harrison, W., Katz, A., Kruskal, V.: Subject-Oriented Composition Rules. Proceedings of the OOPSLA '95, Austin, Texas (1995) 235–250Google Scholar
  11. 11.
    Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object Exchange Across Heterogeneous Information Sources. Proceedings of the 11th IEEE International Conference on Data Engineering, Taipei, Taiwan (1995) 251–260Google Scholar
  12. 12.
    Quass, D., Rajaraman, A., Ullman, J., Widom, J.: Querying Semistructured Heterogeneous Information. Proceedings of 4th International Conference on Deductive and Object-Oriented Databases, Singapore (1995) 319–344Google Scholar
  13. 13.
    Seo, D., Lee, D., Lee, K., Lee, J.: Discovery of Schema Information from a Forest of Selectively Labeled Ordered Trees. Proceedings of the Workshop for the Management of Semistructured Data (in Conjunction with '97 ACM PODS/SIGMOD), Tucson, Arizona (1997) 54–59Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Dong-Yal Seo
    • 1
  • Dong-Ha Lee
    • 1
  • Kang-Sik Moon
    • 1
  • Jisook Chang
    • 1
  • Jeon-Young Lee
    • 1
  • Chang-Yong Han
    • 2
  1. 1.Dept. of Computer Science and EngineeringPohang University of Science and TechnologyPohang, KyungbukKorea
  2. 2.Data Warehouse Advanced TechnologyOracle Systems Korea, Ltd.Youngdeungpo-Gu, SeoulKorea

Personalised recommendations