Skip to main content

Schemaless representation of semistructured data and schema construction

  • Data Interchange
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1308))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Cluet, S., Milo, T.: Correspondence and Translation for Heterogeneous Data. Proceedings of the '97 ICDT, Delphi, Greece (1997) 352–363

    Google Scholar 

  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–322

    Google Scholar 

  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–516

    Google Scholar 

  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–107

    Google Scholar 

  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–771

    Google Scholar 

  6. Tsichritzis, D., ed.: Object Management. Centre Universitaire d'Informatique, University of Geneva (1990)

    Google Scholar 

  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. 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. 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–48

    Google Scholar 

  10. Ossher, H., Kaplan, M., Harrison, W., Katz, A., Kruskal, V.: Subject-Oriented Composition Rules. Proceedings of the OOPSLA '95, Austin, Texas (1995) 235–250

    Google Scholar 

  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–260

    Google Scholar 

  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–344

    Google Scholar 

  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–59

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Abdelkader Hameurlain A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seo, DY., Lee, DH., Moon, KS., Chang, J., Lee, JY., Han, CY. (1997). Schemaless representation of semistructured data and schema construction. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022048

Download citation

  • DOI: https://doi.org/10.1007/BFb0022048

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63478-2

  • Online ISBN: 978-3-540-69580-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics