Wrapper inference for ambiguous Web pages

Applied Artificial Intelligence

Volumn 22, Issue 1-2, 2008, Pages 21-52

  Crescenzi, Valter ^a   Merialdo, Paolo ^a  

^a ROMA TRE UNIVERSITY   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; HTML; INFERENCE ENGINES; LEARNING ALGORITHMS; UNSUPERVISED LEARNING; XML;

GRAMMATICAL INFERENCE FRAMEWORK; HTML PAGES; INFERENCE HERITAGE; UNSUPERVISED LEARNING ALGORITHMS;

WEBSITES;

EID: 40149092346     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/08839510701853093     Document Type: Article

References (30)

1. Abiteboul, S. and C. Beeri. 1995. On the power of languages for the manipulation of complex objects. VLDB Journal 4(4):117-138.
2. Angluin, D. 1982. Inference of reversible languages. Journal of the Association for Computing Machinery 29(3):741.-765.
3. Arasu, A. and H. Garcia-Molina. 2003. Extracting structured data from web pages. In: ACM SIGMOD International Conf. Management of Data (SIGMOD'2003), San Diego, CA, pp. 337-348.
4. Balas, E. and M. W. Padberg. 1976. Set partitioning: A survey. SIAM Review 18:710-760.
5. Baumgartner, R., S. Flesca, and G. Gottlob. 2001. Visual web information extraction with lixto. In: International Conf. Very Large, Data Bases (VLDB 2001), Roma, Italy, September 11-14, pp. 119-128.
6. Chang, C.-H., M. Kayed, M. R. Girgiz, and K. F. Shaalan. 2006. A suvery of web information extraction systems. Computer 18(10):1411-1428.
7. Chidlovskii, B. 2000. Wrapper generation by k-reversible grammar induction. In: Proc. Internat Workshop on Machine Learning and Information Extraction (ECAI'00), pp. 61-72.
8. Crescenzi, V. and G. Mecca. 2004. Automatic information extraction from large web sites. Journal of the ACM 51(5):731-773.
9. Crescenzi, V., G. Mecca, and P. Merialdo. 2001. ROADRUNNER: Towards automatic data extraction from large web sites. In: International Conf. Very Large Data Bases (VLDB 2001), Roma, Italy, September 11-14, pp. 109-118.
10. Crescenzi, V., G. Mecca, and P. Merialdo. 2004. Handling irregularities in roadrunner. In: ATEM-2004: The AAAI-04 Workshop on Adaptive Text Extraction and Mining, San Jose, CA.
11. Davulcu, H., S. Mukherjee, and I. V. Ramakrishnan. 2002. Extraction techniques for mining services from web sources. In: IEEE International Conference on Data Mining, pp. 601-604.
12. Embley, D. W., M. D. Campbell, Y. S. Jiang, S. W. Liddle, Y. K. Ng, D. Quass, and R. D. Smith. 1999a. Conceptual-model-based data extraction from multiple-record web pages. Data & Knowledge Engineering 31 (3):227-251.
13. Embley, D. W., Y. S. Jiang, and Y. Ng. 1999b. Record-boundary discovery in web documents. In: ACM SIGMOD International Conf Management of Data, pp. 467-478.
14. Fernau, H. 2000. Learning XML grammars. In: Proc. 2nd Machine Learning and Data Mining in Pattern Recognition MLDM'01, vol. 2123, LNCS/LNAI. Leipzig, Germany: Springer, pp. 73-87.
15. Freitag, D. 1998. Information extraction from html: Application of a general learning approach. In: Proc. 15th Conference on Artificial Intelligence AAAI-98, pp. 517-523.
16. Hoffman, K. and M. Padberg. 1993. Solving airline crew scheduling problems by branch and cut. Management Science 39(6):657-682.
17. Hong, T. W. and K. L. Clark. 2001. Using grammatical inference to automate information extraction from the Web. In: Principles of Data Mining and Knowledge Discovery, 5th European Conference, PKDD 2001, Freiburg, Germany, September 3-5, Lecture Notes in Computer Science 2168, pp. 216-227.
18. Hull, R. 1988. A survey of theoretical research on typed complex database objects. In: Databases, ed. J. Paredaens. London: Academic Press, pp. 193-256.
19. Kosala, R., J. Van den Bussche, M. Bruynooghe, and H. Blockeel. 2002. Information extraction in structured documents using tree automata induction. In: Proc. European Conference on Principles of Data Mining and Knowledge Discovery (PKDD 2002), pp. 299-310.
20. Kushmerick, N. 2000. Wrapper induction: Efficiency and expressiveness. Artificial Intelligence 118: 15-68.
21. Laender, A., B. Ribeiro-Neto, A. Da Silva, and Teixeira, J. 2002a. A brief survey of web data extraction tools. ACM SIGMOD Record 31 (2):84-93.
22. Laender, A. H. F., B. A. Ribeiro-Neto, and A. S. da Silva. 2002b. Debye - data extraction by example. Data Knowl. Eng. 40(2):121-154.
23. Lerman, K., L. Getoor, S. Minton, and C. A. Knoblock. 2004. Using the structure of web sites for automatic segmentation of tables. In: ACM SIGMOD International Conf. Management of Data (SIGMOD'2004), Paris, France.
24. Liu, B. and Y. Zhai. 2005. Net - a system for extracting web data from flat and nested data records. In: Proc. Web Information Systems Engineering - WISE 2005, 6th International Conference on Web Information Systems Engineering, New York, November 20-22, pp. 487-495.
25. Muslea, I., S. Minton, and C. A. Knoblock. 1999. A hierarchical approach to wrapper induction. In: Proc. Third Annual Conference on Autonomous Agents, pp. 190-197.
26. Radhakrishnan, V. and G. Nagaraja. 1987. Inference of regular grammars via skeletons. IEEE Transactions on Systems, Man and Cybernetics 17(6):982-992.
27. Soderland, S. 1999. Learning information extraction rules for semistructured and free text. Machine Learning 34(1-3):233-272.
28. Wang, J. and F. H. Lochovsky. 2002. Data-rich section extraction from html pages. In: Proc. 3rd International Conference on Web Information Systems Engineering (WISE 2002), December 12-14, Singapore: IEEE Computer Society. Washington, DC, pp. 313-322.
29. Zhai, Y. and B. Liu. 2005. Web data extraction based on partial tree alignment. In: Proc. 14th International Conference on World Wide Web, WWW 2005, Chiba, Japan, May 10-14, pp. 76-85.
30. Zhao, H., W. Meng, Z. Wu, V. Raghavan, and C. T. Yu. 2005. Fully automatic wrapper generation for search engines. In: Proc. 14th International Conference on World Wide Web, WWW 2005, Chiba, Japan, May 10-14, pp. 66-75.