Scalable column concept determination for web tables using large knowledge bases

Proceedings of the VLDB Endowment

Volumn 6, Issue 13, 2013, Pages 1606-1617

  Deng, Dong ^a   Jiang, Yu ^a   Li, Guoliang ^a   Li, Jian ^a   Yu, Cong ^b  

^a TSINGHUA UNIVERSITY   (China)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE BASED SYSTEMS;

AGGREGATION STRATEGY; COLUMN CONCEPTS; KNOWLEDGE BASIS; LARGE KNOWLEDGE BASIS; NOVEL TECHNIQUES; OPTIMAL PARTITIONS; REAL-WORLD DATASETS; TABLE UNDERSTANDING;

KNOWLEDGE MANAGEMENT;

EID: 84891057449     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536258.2536271     Document Type: Article

References (38)

1. S. Abiteboul, E. Antoine, and J. Stoyanovich. Viewing the web as a distributed knowledge base. In ICDE, 2012.
2. A. Arasu, V. Ganti, and R. Kaushik. Efficient exact set-similarity joins. In VLDB, 2006.
3. S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. G. Ives. Dbpedia: A nucleus for a web of open data. In ISWC/ASWC, pages 722-735, 2007.
4. B. H. Bloom. Space/time trade-o s in hash coding with allowable errors. Commun. ACM, 13(7):422-426, 1970.
5. K. D. Bollacker, C. Evans, P. Paritosh, T. Sturge, and J. Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In SIGMOD, 2008.
6. M. J. Cafarella, A. Y. Halevy, D. Z. Wang, E. Wu, and Y. Zhang. Webtables: exploring the power of tables on the web. PVLDB, 1(1):538-549, 2008.
7. S. Chaudhuri others Robust and efficient fuzzy match for online data cleaning. In SIGMOD, 2003.
8. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004.
9. H. Elmeleegy, J. Madhavan, and A. Y. Halevy. Harvesting relational tables from lists on the web. PVLDB, 2(1):1078-1089, 2009.
10. Google Introducing knowledge graph. http://insidesearch.blogspot.com/2012/05/introducingknowledge-graph-things-not.html.
11. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In VLDB, pages 491-500, 2001.
12. X. Guo, Y. Chen, J. Chen, and X. Du. ITEM Extract and integrate entities from tabular data to RDF knowledge base. In APWeb, 2011.
13. R. Gupta and S. Sarawagi. Answering table augmentation queries from unstructured lists on the web. PVLDB, 2(1):289-300, 2009.
14. L. Han, T. Finin, C. S. Parr, J. Sachs, and A. Joshi. Rdf123: From spreadsheets to rdf. In ISWC, 2008.
15. G. Hignette, P. Buche, J. Dibie-Barthelemy, and O. Haemmerle. Fuzzy annotation of web data tables driven by a domain ontology. In ESWC, 2009.
16. G. Karypis and V. Kumar. Multilevel k-way hypergraph partitioning. In DAC, 1999.
17. Y. Kim and K. Shim. Parallel top-k similarity join algorithms using mapreduce. In ICDE, 2012.
18. G. Li, D. Deng, J. Wang, and J. Feng. Pass-join: A partition-based method for similarity joins. VLDB, pages 253-264, 2011.
19. G. Limaye, S. Sarawagi, and S. Chakrabarti. Annotating and searching web tables using entities, types and relationships. PVLDB, 3(1):1338-1347, 2010.
20. X. Ling, A. Halevy, F. Wu, and C. Yu. Synthesizing union tables from the web. In IJCAI, 2013.
21. A. Metwally and C. Faloutsos. V-smart-join: A scalable mapreduce framework for all-pair similarity joins of multisets and vectors. PVLDB, 5(8):704-715, 2012.
22. R. Pimplikar and S. Sarawagi. Answering table queries on the web using column keywords. PVLDB, 5(10):908-919, 2012.
23. G. Quercini and C. Reynaud. Entity discovery and annotation in tables. In EDBT, 2013.
24. S. Sarawagi and A. Kirpal. Efficient set joins on similarity predicates. In SIGMOD, 2004.
25. K. Shanmugasund., H. Bronnimann, and N. Memon. Payload attribution via hierarchical bloom filters. In CCS, 2004.
26. F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: a core of semantic knowledge. In WWW, 2007.
27. M. van Assem, others Converting and annotating quantitative data tables. In ISWC, 2010.
28. P. Venetis, A. Y. Halevy, J. Madhavan, M. Pasca, W. Shen, F. Wu, G. Miao, and C. Wu. Recovering semantics of tables on the web. PVLDB, 4(9):528-538, 2011.
29. R. Vernica, M. J. Carey, and C. Li. Efficient parallel set-similarity joins using mapreduce. In SIGMOD, 2010.
30. J. Wang, G. Li, and J. Feng. Trie-join: Efficient trie-based string similarity joins with edit-distance constraints. PVLDB, 3(1):1219-1230, 2010.
31. J. Wang, G. Li, and J. Feng. Fast-join: An efficient method for fuzzy token matching based string similarity join. In ICDE, 2011.
32. J. Wang, G. Li, and J. Feng. Can we beat the prefix filtering?: an adaptive framework for similarity join and search. In SIGMOD Conference, pages 85-96, 2012.
33. J. Wang, H. Wang, Z. Wang, and K. Q. Zhu. Understanding tables on the web. In ER, 2012.
34. W Wu others Probase: a probabilistic taxonomy for text understanding. In SIGMOD, 2012.
35. C. Xiao, W. Wang, and X. Lin. Ed-join: an efficient algorithm for similarity joins with edit distance constraints. PVLDB, 1(1):933-944, 2008.
36. C. Xiao, W. Wang, X. Lin, and J. X. Yu. Efficient similarity joins for near duplicate detection. In WWW, 2008.
37. M. Yakout, K. Ganjam, K. Chakrabarti, and S. Chaudhuri. Infogather: entity augmentation and attribute discovery by holistic matching with web tables. In SIGMOD, 2012.
38. C. Yu. Towards a high quality and web-scalable table search engine. In KEYS, 2012.