Approximate graph schema extraction for semi-structured data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1777, Issue , 2000, Pages 302-316

  Wang, Qiu Yue ^a   Yu, Jeffrey Xu ^a   Wong, Kam Fai ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EXTRACTION; QUERY PROCESSING;

ACCURATE GRAPHS; APPROXIMATION APPROACH; AS GRAPH; INCREMENTAL CLUSTERING; PATH EXPRESSIONS; QUERY EVALUATION; SEMI STRUCTURED DATA;

DIRECTED GRAPHS;

EID: 84937413223     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46439-5_21     Document Type: Conference Paper

References (20)

1. S. Abiteboul. Querying semi-structured data. In Proceedings of the International Conference On Database Theory, 1997.
2. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The lorel query language for semi-structured data. International Journal on Digital Libraries, 1(1):68-88, 1997.
3. P. Bueman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In Proceedings of ACM SIGMOD International Conference on Management of Data, 1996.
4. P. Buneman. Semistructured data. In Proceedings of PODS, 1997.
5. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proceedings of International Conference on Database Theory, 1997.
6. V. Christophides, S. Cluet, and G. Moerkotte. Evaluating queries with generalized path expressions. In Proceedings of ACM SIGMOD International Conference on Management of Data, 1996.
7. M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of International Conference on Data Engineering, 1998.
8. D. Fisher. Knowledge acquisition via incremental conceptual clustering. In J. Shavlik and T. Dietterich, editors, Readings in Machine Learning. Morgan Kaufmann Publishers, 1990.
9. G. Gardarin, J. Gruser, and Z. Tang. Cost-based selection of path expression processing algorithms in object-oriented databases. In Proceedings of the 22nd International Conference on Very Large Data Bases, 1996.
10. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the 23rd International Conference on Very Large Data Bases, 1997.
11. R. Goldman and J. Widom. Approximate dataguides. Technical report, Stanford University, 1998.
12. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73-170, 1993.
13. D. Konopnicki and O. Shmueli. W3qs:a query system for the world wide web. In Proceedings of the International Conference on Very Large Data Bases, 1995.
14. J. McHugh and J. Widom. Compile-time path expansion in lore. Technical report, Stanford University, 1998.
15. A. Mendelzon, G. Mihaila, and T. Milo. Querying the world wide web. In Proceedings of the Fourth Conference on Parallel and Distributed Information Systems, 1996.
16. A. Mendelzon and P. Wood. Finding regular simple paths in graph databases. SIAM Journal of Computing, 24(6):1235-1258, 1995.
17. S. Nestorov, S. Abiteboul, and R. Motwani. Inferring structure in semistructured data. In Proceedings of the Workshop on Management of Semistructured Data, 1997.
18. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. In Proceedings of ACM SIGMOD International Conference on Management of Data, 1998.
19. S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe. Representative objects: Concise representations of semistructured, hierarchical data. In Proceedings of International Conference on Data Engineering, 1997.
20. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of International Conference on Data Engineering, 1995.