ODE: Ontology-assisted data extraction

ACM Transactions on Database Systems

Volumn 34, Issue 2, 2009, Pages

  Su, Weifeng ^a   Wang, Jiying ^b   Lochovsky, Frederick H ^c  

^a BNU HKBU UNITED INTERNATIONAL COLLEGE   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Data value alignment; Domain ontology; Label assignment

Indexed keywords

DATA MINING; EXTRACTION; HTML; ONTOLOGY; ORDINARY DIFFERENTIAL EQUATIONS;

DATA EXTRACTION; DATA VALUES; DOMAIN ONTOLOGIES; HTML FILES; ONLINE DATABASE; QUERY INTERFACES; QUERY RESULTS; USER QUERY;

QUERY PROCESSING;

EID: 68549083531     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1538909.1538914     Document Type: Article

References (42)

1. ARASU, A. AND GARCIA-MOLINA, H. 2003. Extracting structured data from Web pages. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 337-348.
2. BAEZA-YATES, R. 1989. Algorithms for string matching: A survey. ACM SIGIR Forum 23, 3-4, 34-58.
3. BERGER, A. L., DELLA-PIETRA, S. A., AND DELLA-PIETRA, V. J. 1996. A maximum entropy approach to natural language processing. Comput. Linguist. 22, 1, 39-71.
4. BERGMAN, M. K. 2001. The deep Web: Surfacing hidden value. White paper, BrightPlanet Corporation. http://www.brightplanet.com/resources/details/ deepweb.html.
5. BILKE, A. AND NAUMANN, F. 2005. Schema matching using duplicates. In Proceedings of the 21st IEEE International Conference on Data Engineering. 69-80.
6. BORTHWICK, A. 1999. A maximum entropy approach to named entity recognition. Ph.D. thesis, Computer Science Department, New York University.
7. BUTTLER, D., LIU, L., AND PU, C. 2001. A fully automated object extraction system for the World Wide Web. In Proceedings of the 21st International Conference on Distributed Computing Systems. 361-370.
8. CHANG, C. H. AND LUI, S. C. 2001. IEPAD: Information extraction based on pattern discovery. In Proceedings of the 10th World Wide Web Conference. 681-688.
9. CHANG, K. C.-C., HE, B., LI, C., PATEL, M., AND ZHANG, Z. 2004. Structured databases on the Web: Observations and implications. SIGMOD Rec. 33, 3, 61-70.
10. CHEN, L., JAMIL, H. M., AND WANG, N. 2004. Automatic composite wrapper generation for semi-structured biological data based on table structure identification. SIGMOD Rec. 33, 2, 58-64.
11. 13Factored values are those values that appear once for a group of records (e.g., year value 2008 appears once for the group of 2008 cars, year value 2007 appears once for the group of 2007 cars, etc.).
12. COHEN, W., HURST, M., AND JENSEN, L. 2002. A flexible learning system for wrapping tables and lists in HTML documents. In Proceedings of the 11th World Wide Web Conference. 232-241.
13. CRESCENZI, V., MECCA, G., AND MERIALDO, P. 2001. Roadrunner: Towards automatic data extraction from large Web sites. In Proceedings of the 27th International Conference on Very Large Data Bases. 109-118.
14. EMBLEY, D. W., CAMPBELL, D. M., JIANG, Y. S., LIDDLE, S. W., LONSDALE, D. W., Ng, Y.-K., AND SMITH, R. D. 1999. Conceptual-model-based data extraction from multiple-record Web pages. IEEE Trans. Data Knowl. Engin. 31, 3, 227-251.
15. FEINER, A., KRAUS, S., AND KORF, R. E. 2003. KBFS: K-best-first search. Ann. Math. Artif. Intell. 39, 1-2, 19-39.
16. GRAVANO, L., IPEIROTIS, P. G., AND SAHAMI, M. 2003. QProber: A system for automatic classification of hidden Web databases. ACM Trans. Inform. Syst. 21, 1, 1-41.
17. GUSFIELD, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, UK.
18. HE, B. AND CHANG, K. C.-C. 2006. Automatic complex schema matching across Web query interfaces: A correlation mining approach. ACM Trans. Datab. Syst. 31, 1, 346-396.
19. HSU, C.-N. AND DUNG, M.-T. 1998. Generating finite-state transducers for semi-structured data extraction from the Web. Inform. Syst. 23, 8, 521-538.
20. KUSHMERICK, N. 2000. Wrapper induction: Efficiency and expressiveness. Artif. Intell. 118, 1-2, 15-68.
21. LERMAN, K., GETOOR, L., MINTON, S., AND KNOBLOCK, C. 2004. Using the structure of Web sites for automatic segmentation of tables. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 119-130.
22. LIU, B., GROSSMAN, R., AND ZHAI, Y. 2003. Mining data records in Web pages. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 601-606.
23. LU, Y., HE, H., ZHAO, H., MENG, W., AND YU, C. 2007. Annotating structured data of the deep Web. In Proceedings of the 23rd IEEE International Conference on Data Engineering. 376-385.
24. MINKA, T. 2003. A comparison of numerical optimizers for logistic regression. Tech. rep., Department of Statistics, Carnegie Mellon University.
25. MUSLEA, I., MINTON, S., AND KNOBLOCK, C. 1999. A hierarchical approach to wrapper induction. In Proceedings of the 3rd Annual Conference on Autonomous Agents. 190-197.
26. RATNAPARKHI, A. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of the 1st Empirical Methods in Natural Language Processing Conference. 133-141.
27. ROITMAN, H. AND GAL, A. 2006. Ontobuilder: Fully automatic extraction and consolidation of ontologies from Web sources using sequence semantics. In Proceedings of the EDBT Workshops. 573-576.
28. SIMON, K. AND LAUSEN, G. 2005. ViPER: Augmenting automatic information extraction with visual perceptions. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management. 381-388.
29. SNOUSSI, H., MAGNIN, L., AND NIE, J.-Y. 2001. Heterogeneous Web data extraction using ontologies. In Proceedings of the Conference on Agent-Oriented Information Systems. 99-110.
30. SU, W., WANG, J., AND LOCHOVSKY, F. H. 2006. Holistic schema matching for Web query interfaces. In Proceedings of the 10th International Conference on Extending Database Technology. 77-94.
31. SU, W., WANG, J., LOCHOVSKY, F. H., AND LIU, Y. 2009. PADE: Pair-wise alignment-based data extraction. Tech. rep. HKUST-CS09-01, Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong.
32. TAO, C. AND EMBLEY, D. W. 2009. Automatic hidden-Web table interpretation, conceptualization, and semantic annotation. Data Knowl. Engin. 68, 7, 683-703.
33. TAO, C. AND EMBLEY, D. W. 2007. Automatic hidden-Web table interpretation by sibling page comparison. In Conceptual Modeling - ER'07. Lecture Notes in Computer Science, vol. 4801 Springer Berlin, 566-581.
34. TIJERINO, Y. A., EMBLEY, D. W., LONSDALE, D. W., DING, Y., AND NAGY, G. 2005. Towards ontology generation from tables. World Wide Web 8, 3, 261-285.
35. VIVAN, O. M. AND HEUSER, C. A. 2002. Semiautomatic generation of data-extraction ontologies from relational databases. In Proceedings of the XVII Simposio Brasileiro de Banco de Dados. 252-262.
36. WANG, J. AND LOCHOVSKY, F. H. 2003. Data extraction and label assignment for Web databases. In Proceedings of the 12th World Wide Web Conference. 187-196.
37. WANG, J., WEN, J., LOCHOVSKY, F. H., AND MA, W. Y. 2004. Instance-Based schema matching for Web databases by domain-specific query probing. In Proceedings of the 30th International Conference on Very Large Data Bases. 408-419.
38. WORLD WIDE WEB CONSORTIUM. 1999. HTML 4.01 specification. http://www.w3.org/TR/REC-html40/.
39. WU, W., DOAN, A., YU, C., AND MENG, W. 2005. Boot-strapping domain ontology for semantic Web services from source Web sites. In Proceedings of the 6th VLDB Workshop on Technologies for E-Services. 11-12.
40. ZHAI, Y. AND LIU, B. 2006. Structured data extraction from the Web based on partial tree alignment. IEEE Trans. Knowledge Data Engin. 18, 12, 1614-1628.
41. ZHANG, T. AND OLES, F. J. 2001. Text categorization based on regularized linear classification methods. Inform. Retriev. 4, 1, 5-31.
42. ZHAO, H., MENG, W., WU, Z., RAGHAVAN, V., AND YU, C. 2005. Fully automatic wrapper generation for search engines. In Proceedings of the 14th World Wide Web Conference. 66-75.