Abstract
The World Wide Web is a vast resource for information. At the same time it is extremely distributed. A particular type of data such as restaurant lists may be scattered across thousands of independent information sources in many different formats. In this paper, we consider the problem of extracting a relation for such a data type from all of these sources automatically. We present a technique which exploits the duality between sets of patterns and relations to grow the target relation starting from a small sample. To test our technique we use it to extract a relation of (author,title) pairs from the World Wide Web.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amazon home page, http://www.amazon.com
Brin, S., Page, L.: Google search engine, http://google.stanford.edu
Brin, S.: List of books, http://www-db.stanford.edu/sergey/booklist.html
Clark, D.: Disbanded. Benjamin Press, 69 Hillcrest Drive, Bath Ba2 1HD, UK, http://www.bath.ac.uk/exxdgdc/poetry/library/di1.html
Deerwester, S., Dumais, S., Furnas, G., Landauer, T., Harshman, R.: Indexing by latent semantic analysis. Journal of the American Society for Information Science 41(6), 391–407 (1990)
Workshop on management of semistructured data (May 1997), http://www.research.att.com/suciu/workshop-papers.html
Radford, D.: The Young Gardeners Kalendar. Alexander Moring, Ltd., London (1904), http://www.indiana.edu/letrs/vwwp/radford/kalendar.html
Tsimmis home page, http://www-db.stanford.edu/tsimmis/tsimmis.html
Visa shopping guide for books, http://shopguide.yahoo.com/shopguide/books.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brin, S. (1999). Extracting Patterns and Relations from the World Wide Web. In: Atzeni, P., Mendelzon, A., Mecca, G. (eds) The World Wide Web and Databases. WebDB 1998. Lecture Notes in Computer Science, vol 1590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704656_11
Download citation
DOI: https://doi.org/10.1007/10704656_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65890-0
Online ISBN: 978-3-540-48909-2
eBook Packages: Springer Book Archive