poster

Entity relation discovery from web tables and links

Authors:

Cindy Xide Lin,

Bo Zhao,

Tim Weninger,

Jiawei Han,

Bing LiuAuthors Info & Claims

WWW '10: Proceedings of the 19th international conference on World wide web

Pages 1145 - 1146

https://doi.org/10.1145/1772690.1772846

Published: 26 April 2010 Publication History

Get Access

Abstract

The World-Wide Web consists not only of a huge number of unstructured texts, but also a vast amount of valuable structured data. Web tables [2] are a typical type of structured information that are pervasive on the web, and Web-scale methods that automatically extract web tables have been studied extensively [1]. Many powerful systems (e.g.OCTOPUS [4], Mesa [3]) use extracted web tables as a fundamental component.

In the database vernacular, a table is defined as a set of tuples which have the same attributes. Similarly, a web table is defined as a set of rows (corresponding to database tuples) which have the same column headers (corresponding to database attributes). Therefore, to extract a web table is to extract a relation on the web. In databases, tables often contain foreign keys which refer to other tables. Therefore, it follows that hyperlinks inside a web table sometimes function as foreign keys to other relations whose tuples are contained in the hyperlink's target pages. In this paper, we explore this idea by asking: can we discover new attributes for web tables by exploring hyperlinks inside web tables?

This poster proposes a solution that takes a web table as input. Frequent patterns are generated as new candidate relations by following hyperlinks in the web table. The confidence of candidates are evaluated, and trustworthy candidates are selected to become new attributes for the table. Finally, we show the usefulness of our method by performing experiments on a variety of web domains.

References

[1]

G Miao, J. Tatemura, W.-P Hsiung, A. Sawires and L. E. Moser, Extracting data records from the web using tag path clustering In WWW, p981--990, 2009.

Digital Library

Google Scholar

[2]

M. J. Cafarella, A. Y. Halevy, D. Z. Wang, E. Wu and Y. Zhang, WebTables: exploring the power of tables on the web, In VLDB, p.538--549, 2008.

Digital Library

Google Scholar

[3]

S. Mergen, J. Freire and C. Heuser Mesa: A Search Engine for Querying Web Tables, In SBBD, demo, 2008.

Google Scholar

[4]

M. J. Cafarella, A. Y. Halevy and N. Khoussainova, Data Integration for the Relational Web, VLDB, p.1090--1101, 2009.

Digital Library

Google Scholar

[5]

J. Han and J. Pei, Mining Frequent Patterns by Pattern-Growth: Methodology and Implications, In SIGKDD Exploration, p.13--20, 2000

Digital Library

Google Scholar

[6]

A. Yates, M. Banko, M. Broadhead, M. J. Cafarella, O. Etzioni and S. Soderland, TextRunner: Open Information Extraction on the Web, In HLT-NAACL, p.25--26, 2007.

Digital Library

Google Scholar

[7]

A. Culotta, A. McCallum and J. Betz, Integrating Probabilistic Extraction Models and Data Mining to Discover Relations and Patterns in Text, In HLT-NAACL, 2006.

Digital Library

Google Scholar

Cited By

View all

Manica EDorneles CGalante R(2019)Combining URL and HTML Features for Entity Discovery in the WebACM Transactions on the Web10.1145/336557413:4(1-27)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3365574
Zhang CLi YDu NFan WYu PGuo YFarooq F(2018)On the Generative Discovery of Structured Medical KnowledgeProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3219819.3220010(2720-2728)Online publication date: 19-Jul-2018
https://dl.acm.org/doi/10.1145/3219819.3220010
Gupta AMittal SJoshi KPearce CJoshi A(2016)Streamlining Management of Multiple Cloud Services2016 IEEE 9th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD.2016.0070(481-488)Online publication date: Jun-2016
https://doi.org/10.1109/CLOUD.2016.0070
Show More Cited By

Index Terms

Entity relation discovery from web tables and links
1. Information systems
  1. Information retrieval
    1. Retrieval models and ranking

Recommendations

Constraint-driven join processing in a web warehouse

There has been considerable research in join operation in relational databases. In this paper, we introduce the concept of web join for combining hyperlinked Web data. Web join is one of the web algebraic operator in our web warehousing system called ...
Web personal name disambiguation based on reference entity tables mined from the web
WIDM '09: Proceedings of the eleventh international workshop on Web information and data management

Ambiguous personal names are common on the Web, which pose a challenge for many different tasks. The traditional disambiguation employs the clustering methods. However, without reference entity tables, the clustering method can only identify whether two ...
Enhancing browsing experience of table and image elements in web pages
ICMI-MLMI '10: International Conference on Multimodal Interfaces and the Workshop on Machine Learning for Multimodal Interaction

As the popularity and diversification of both Internet and its access devices, users' browsing experience of web pages is in great need of improvement. Traditional browsing mode of web elements such as table and image is passive, which limits users' ...

Comments

Information & Contributors

Information

Published In

WWW '10: Proceedings of the 19th international conference on World wide web

April 2010

1407 pages

ISBN:9781605587998

DOI:10.1145/1772690

General Chairs:
Michael Rappa
North Carolina State University, USA
,
Paul Jones
University of North Carolina at Chapel Hill, USA
,
Program Chairs:
Juliana Freire
University of Utah, USA
,
Soumen Chakrabarti
Indian Institute of Technology, India

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

WWW '10

WWW '10: The 19th International World Wide Web Conference

April 26 - 30, 2010

North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
423
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Manica EDorneles CGalante R(2019)Combining URL and HTML Features for Entity Discovery in the WebACM Transactions on the Web10.1145/336557413:4(1-27)Online publication date: 4-Dec-2019
https://dl.acm.org/doi/10.1145/3365574
Zhang CLi YDu NFan WYu PGuo YFarooq F(2018)On the Generative Discovery of Structured Medical KnowledgeProceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3219819.3220010(2720-2728)Online publication date: 19-Jul-2018
https://dl.acm.org/doi/10.1145/3219819.3220010
Gupta AMittal SJoshi KPearce CJoshi A(2016)Streamlining Management of Multiple Cloud Services2016 IEEE 9th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD.2016.0070(481-488)Online publication date: Jun-2016
https://doi.org/10.1109/CLOUD.2016.0070
Lanotte PFumarola FCeci MScarpino ATorelli MMalerba D(2014)Automatic Extraction of Logical Web ListsFoundations of Intelligent Systems10.1007/978-3-319-08326-1_37(365-374)Online publication date: 2014
https://doi.org/10.1007/978-3-319-08326-1_37
Weninger TJohnston THan J(2013)The parallel path framework for entity discovery on the webACM Transactions on the Web10.1145/2516633.25166387:3(1-29)Online publication date: 30-Sep-2013
https://dl.acm.org/doi/10.1145/2516633.2516638
Weninger TZhai CHan JMunson EStrohmaier M(2012)Building enriched web page representations using link pathsProceedings of the 23rd ACM conference on Hypertext and social media10.1145/2309996.2310006(53-62)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1145/2309996.2310006

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Abstract

References

Cited By

Index Terms

Recommendations

Constraint-driven join processing in a web warehouse

Web personal name disambiguation based on reference entity tables mined from the web

Enhancing browsing experience of table and image elements in web pages

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

EPUB

Share

Share this Publication link

Share on social media

Affiliations