Skip to main content
SpringerLink
Log in

A New Conceptual Graph Generated Algorithm for Semi-structured Databases

  • Conference paper
  • First Online:
Web Intelligence: Research and Development (WI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2198))

Included in the following conference series:

  • 668 Accesses

Abstract

As the World Wide Web grows dramatically in recent years, there is increasing interest in semi-structured data on the web. Semi-structured data are usually represented in graph format, many graph schemas have then been proposed to extract schemas from those data graphs. Conceptual graphs, which use incremental conceptual clustering method to extract schemas, have initially been proposed in 2000. In this paper, we revise the original algorithm to generate a conceptual graph by proposing some new operators in the construction process. The results have shown that with the revised algorithm, the quality of the conceptual graphs has been improved for query optimization.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Papakonstantinou, H. Garcia, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of International Conference on Data Engineering, 1995

    Google Scholar 

  2. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semi-structured database. In Proceedings of the 23 rd International Conference on Very Large Data Base, 1997

    Google Scholar 

  3. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semi-structured data. In Proceedings of the ACM SIGMOD International Conference on Management of data, 1998

    Google Scholar 

  4. S. Nestorov, S. Abiteboul, and R. Motwani. Inferring structure in semistructured data. In Proceedings of Workshop on Management of Semistructured data, 1997

    Google Scholar 

  5. Qiu Yue Wang, Jeffrey Xu Yu, Kam-Fai Wong, "Approximate Graph Schema Extraction for Semi-Structured Data". In Proceedings of the 7th International Conference on Extending Database Technology, 2000

    Google Scholar 

  6. D. Fisher. Knowledge acquisition via incremental conceptual clustering. In J. Shavlik and T. Dietterich, editors, Readings in Machine Learning. Morgan Kaufmann Publishers, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, China

    Kam Fai Wong & Yat Fan Su

  2. National Laboratory on Machine Perception, Peking University, Beijing, 100871, China

    Dongqing Yang & Shiwei Tang

Authors
  1. Kam Fai Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yat Fan Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongqing Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shiwei Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Systems and Information Engineering, Maebashi Institute of Technology, 460-1 Kamisadori-Cho, Maebashi-City, 371-0816, Japan

    Ning Zhong

  2. Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    Yiju Yao

  3. Department of Computer Science, Hong Kong Baptist University, 224 Waterloo Road, Kowloon, Hong Kong, China

    Jiming Liu

  4. Department of Information and Computer Science, Waseda University, 3-4-1 Okubo Shinjuku-Ku, Tokyo, 169, Japan

    Setsuo Ohsuga

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wong, K.F., Su, Y.F., Yang, D., Tang, S. (2001). A New Conceptual Graph Generated Algorithm for Semi-structured Databases. In: Zhong, N., Yao, Y., Liu, J., Ohsuga, S. (eds) Web Intelligence: Research and Development. WI 2001. Lecture Notes in Computer Science(), vol 2198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45490-X_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-45490-X_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42730-8

  • Online ISBN: 978-3-540-45490-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation