Transforming arbitrary tables into logical form with TARTAR

Data and Knowledge Engineering

Volumn 60, Issue 3, 2007, Pages 567-595

  Pivk, Aleksander ^a,b   Cimiano, Philipp ^b   Sure, York ^b   Gams, Matjaz ^a   Rajkovič, Vladislav ^a,c   Studer, Rudi ^b,d  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c UNIVERSITY OF MARIBOR   (Slovenia)

^d FZI RESEARCH CENTER FOR INFORMATION TECHNOLOGY   (Germany)

Author keywords

Knowledge frame; Ontology learning; Query answering; Semantic Web; Table modeling; Table structure

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; FORMAL LOGIC; HTML; MATHEMATICAL TRANSFORMATIONS; QUERY LANGUAGES; SEMANTICS; WORLD WIDE WEB;

KNOWLEDGE FRAMES; ONTOLOGY LEARNING; QUERY ANSWERING; SEMANTIC WEB; TABLE MODELING; TABLE STRUCTURE;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33846821744     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.04.002     Document Type: Article

References (55)

1. Antonacopoulos A., and Hu J. Web Document Analysis: Challenges and Opportunities (2004), World Scientific
2. Berners-Lee T., Hendler J., and Lassila O. The semantic web. Scientific American 2001 5 (2001)
3. Chakrabarti S. Mining the Web: Discovering Knowledge from Hypertext Data (2002), Morgan-Kauffman
4. H. Chen, S. Tsai, J. Tsai, Mining tables from large scale HTML texts, in: Proceedings of the 18th International Conference on Computational Linguistics (COLING), 2000, pp. 166-172.
5. P. Cimiano. Translating wh-questions into F-Logic queries, in: R. Bernardi, M. Moortgat (Eds.), Proceedings of the CoLogNET-ElsNET Workshop on Questions and Answers, 2003, pp. 130-137.
6. Cimiano P., Handschuh S., and Staab S. Towards the self-annotating web. Proceedings of the 13th International Conference on World Wide Web (2004), ACM Press 462-471
7. Codd E.A. A relational model for large shared databanks. Communications of the ACM 1 6 (1970) 377-387
8. W.W. Cohen, M. Hurst, L.S. Jensen, A flexible learning system for wrapping tables and lists in HTML documents, in: Proceedings of the 11th World Wide Web Conference, 2002, pp. 232-241.
9. W.W. Cohen, P. Ravikumar, S.E. Fienberg, A comparison of string distance metrics for name-matching tasks, in: Proceedings of the IIWeb Workshop at the IJCAI 2003 Conference, 2003, pp. 73-78.
10. Coll R.A., Coll J.H., and Thakur G. Graphs and tables: a four-factor experiment. Communications of the ACM 37 4 (1994) 76-86
11. Decker S., Erdmann M., Fensel D., and Studer R. Ontobroker: ontology based access to distributed and semi-structured information. In: Meersman R., et al. (Ed). Database Semantics: Semantic Issues in Multimedia Systems (1999), Kluwer 351-369
12. Document Object Model. Available from: .
13. S. Douglas, M. Hurst. Layout and language: list and tables in technical documents, in: Proceedings of ACL SIGPARSE Workshop on Punctuation in Computational Linguistics, 1996, pp. 19-24.
14. S. Douglas, M. Hurst, D. Quinn, Using natural language processing for identifying and interpreting tables in texts. in: Proceedings of the 4th Symposium on Document Analysis and Information Retrieval, 1995, pp. 535-546.
15. In: Grossman J. (Ed). Chicago Manual Of Style, Chapter 12 (Tables). 14th ed. (1993), University of Chicago Press
16. D.W. Embley, C. Tao, S.W. Liddle, Automatically extracting ontologically specified data from HTML tables with unknown structure, in: Proceedings of the 21th International Conference on Conceptual Modeling, 2002, pp. 322-337.
17. M. Erdmann, Ontologien zur konzeptuellen Modellierung der Semantik von XML, Books on Demand, 2001. Ph.D. thesis.
18. Fellbaum C. WordNet, an electronic lexical database (1998), MIT Press
19. GoogleSets. Available from: .
20. Hall R. Handbook of Tabular Presentation (1943), The Ronald Press Company, New York City, NY
21. HTML 4.01 Specification, 1999. Avialable from: .
22. J. Hu, R. Kashi, D. Lopresti, G. Nagy, G. Wilfong, Why table ground-truthing is hard? in: Proceedings of the 6th International Conference on Document Analysis and Recognition, 2001, pp. 129-133.
23. Hu J., Kashi R.S., Lopresti D., and Wilfong G.T. Evaluating the performance of table processing algorithms. International Journal on Document Analysis and Recognition 4 3 (2002) 140-153
24. M. Hurst, Layout and language: beyond simple text for information interaction - modelling the table, in: Proceedings of the 2nd International Conference on Multimodal Interfaces, 1999.
25. M. Hurst, The Interpretation of Tables in Texts, Ph.D. thesis, University of Edinburgh, 2000.
26. M. Hurst, Layout and language: challenges for table understanding on the web, in: Proceedings of the International Workshop on Web Document Analysis, 2001, pp. 27-30.
27. Jansen B., Spink A., and Bateman J. Searchers, the subjects they search, and sufficiency: a study of a large sample of excite searchers. Proceedings of the World Conference on the WWW, Internet and Intranet (WebNet-98) (1998), AACE Press 913-928
28. KAON2: OWL-DL and SWRL infrastructure. Available from: .
29. Kifer M., Lausen G., and Wu J. Logical foundations of object-oriented and frame-based languages. Journal of the ACM 42 (1995) 741-843
30. Lerman K., Minton S., and Knoblock C. Wrapper maintenance: a machine learning approach. Journal of Artificial Intelligence Research 18 (2003) 149-181
31. Maier A., Schnurr H.-P., and Sure Y. Ontology-based information integration in the automotive industry. In: Fensel D., Sycara K., and Mylopoulos J. (Eds). Proceedings of the 2nd International Semantic Web Conference (ISWC 2003). LNCS vol. 2870 (2003), Springer 897-912
32. A. McCallum, D. Freitag, F. Pereira, Maximum entropy markov models for information extraction and segmentation, in: Proceedings of the International Conference on Machine Learning (ICML), 2000, pp. 591-598.
33. H.T. Ng, C.Y. Kim, J.L.T. Koo, Learning to recognize tables in free text. in: Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, 1999, pp. 443-450.
34. Lonely Planet Online. Available from: .
35. Ontoprise© GmbH. Available from: .
36. CyberNeko HTML Parser. Available from: .
37. D. Pinto, W. Croft, M. Branstein, R. Coleman, M. King, W. Li, X. Wei, Quasm: A system for question answering using semi-structured data, in: Proceedings of the Joint Conference on Digital Libraries (JCDL) 2002, 2002, pp. 46-55.
38. Pinto D., McCallum A., Wei X., and Croft W.B. Table extraction using conditional random fields. Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2003), ACM Press 235-242
39. Pivk A., Cimiano P., and Sure Y. From tables to frames. Proceedings of the 3rd International Semantic Web Conference (ISWC2004). LNCS vol. 3298 (2004), Springer 166-181
40. Pivk A., and Gams M. Domain-dependant information gathering agent. Expert Systems with Applications 23 (2002) 207-218
41. System TARTAR. Available from: or .
42. A. Tengli, Y. Yang, N. Li Ma, Learning table extraction from examples, in: Proceedings of the 20th International Conference on Computational Linguistics (COLING), 2004, pp. 987-993.
43. Y.A. Tijerino, D.W. Embley, D.W. Lonsdale, G. Nagy, Ontology generation from tables, in: Proceedings of 4th International Conference on Web Information Systems Engineering (WISE'03), 2003, pp. 242-249.
44. Tables to Frames Experiment Instructions. Available from: .
45. van Gelder A., Ross K.A., and Schlipf J.S. The well-founded semantics for general logic programs. Journal of the ACM 38 3 (1991) 620-650
46. M. Völkel, M. Krötzsch, D. Vrandecic, H. Haller, Semantic wikipedia, in: Proceedings of the 15th International World Wide Web Conference (WWW), 2006.
47. H.L. Wang, S.H. Wu, I.C. Wang, C.L. Sung, W.L. Hsu, W.K. Shih, Semantic Search on Internet tabular information extraction for answering queries, in: Proceedings of the 9th International Conference on Information and Knowledge Management, 2000, pp. 243-249.
48. X. Wang, Tabular Abstraction, Editing and Formatting. Ph.D. thesis, University of Waterloo, 1996.
49. Y. Wang, R. Haralick, I. Phillips, Zone content classification and its performance evaluation. in: Proceedings of the 6th International Conference on Document Analysis and Recognition (ICDAR01), 2001, pp. 540-544.
50. Wang Y., and Hu J. Detecting tables in HTML documents. Proceedings of the 5th International Workshop on Document Analysis Systems. LNCS vol. 2423 (2002), Springer, Verlag 249-260
51. Wang Y., and Hu J. A machine learning based approach for table detection on the web. Proceedings of the 11th International Conference on World Wide Web (2002), ACM Press 242-250
52. Wang Y., Phillips I.T., Robert R.M., and Haralick M. Table structure understanding and its performance evaluation. Pattern Recognition 37 7 (2004) 1479-1497
53. M. Yoshida, K. Torisawa, J. Tsujii. A method to integrate tables of the world wide web, in: Proceedings of the International Workshop on Web Document Analysis (WDA 2001), 2001, pp. 31-34.
54. Yoshida M., Torisawa K., and Tsujii J. Extracting attributes and their values from web pages. In: Antonacopoulos A., and Hu J. (Eds). Web Document Analysis: Challenges and Opportunities. Series in Machine Perception and Artificial Intelligence (2003), World Scientific 179-200
55. Zanibbi R., Blostein D., and Cordy J.R. A survey of table recognition: models, observations, transformations, and inferences. International Journal of Document Analysis and Recognition 7 1 (2004) 1-16