research-article

Exploiting time-based synonyms in searching document archives

Authors:

Nattiya Kanhabua,

Kjetil NørvågAuthors Info & Claims

JCDL '10: Proceedings of the 10th annual joint conference on Digital libraries

Pages 79 - 88

https://doi.org/10.1145/1816123.1816135

Published: 21 June 2010 Publication History

Abstract

Query expansion of named entities can be employed in order to increase the retrieval effectiveness. A peculiarity of named entities compared to other vocabulary terms is that they are very dynamic in appearance, and synonym relationships between terms change with time. In this paper, we present an approach to extracting synonyms of named entities over time from the whole history of Wikipedia. In addition, we will use their temporal patterns as a feature in ranking and classifying them into two types, i.e., time-independent or time-dependent. Time-independent synonyms are invariant to time, while time-dependent synonyms are relevant to a particular time period, i.e., the synonym relationships change over time. Further, we describe how to make use of both types of synonyms to increase the retrieval effectiveness, i.e., query expansion with time-independent synonyms for an ordinary search, and query expansion with time-dependent synonyms for a search wrt. temporal criteria. Finally, through an evaluation based on TREC collections, we demonstrate how retrieval performance of queries consisting of named entities can be improved using our approach.

References

[1]

K. Berberich, S. Bedathur, T. Neumann, and G. Weikum. Fluxcapacitor: efficient time-travel text search. In Proceedings of the 33rd VLDB, 2007.

Digital Library

[2]

K. Berberich, S. J. Bedathur, T. Neumann, and G. Weikum. A time machine for text search. In Proceedings of SIGIR'2007, 2007.

Digital Library

[3]

C. Bøhn and K. Nørvåg. Extracting named entities and synonyms from Wikipedia. In Proceedings of AINA'2010, 2010.

Digital Library

[4]

R. C. Bunescu and M. Pasca. Using encyclopedic knowledge for named entity disambiguation. In Proceedings of EACL'2006, 2006.

[5]

D. Efendioglu, C. Faschetti, and T. Parr. Chronica: a temporal web search engine. In Proceedings of the 6th ICWE, 2006.

Digital Library

[6]

J. Hu, L. Fang, Y. Cao, H.-J. Zeng, H. Li, Q. Yang, and Z. Chen. Enhancing text clustering by leveraging Wikipedia semantics. In Proceedings of SIGIR'2008, 2008.

Digital Library

[7]

A. Jatowt, Y. Kawai, and K. Tanaka. Temporal ranking of search engine results. In Proceedings of WISE, 2005.

Digital Library

[8]

N. Kanhabua and K. Nørvåg. Improving temporal language models for determining time of non-timestamped documents. In Proceedings of ECDL'2008, 2008.

Digital Library

[9]

J. Kleinberg. Bursty and hierarchical structure in streams. In Proceedings of SIGKDD'02, 2002.

Digital Library

[10]

Y. Li,W. P. R. Luk, K. S. E. Ho, and F. L. K. Chung. Improving weak ad-hoc queries using Wikipedia as external corpus. In Proceedings of SIGIR'2007, 2007.

Digital Library

[11]

O. Medelyan, D. N. Milne, C. Legg, and I. H. Witten. Mining meaning from Wikipedia. Int. J. Hum.-Comput. Stud., 67(9):716--754, 2009.

Digital Library

[12]

D. N. Milne, I. H. Witten, and D. M. Nichols. A knowledge-based search engine powered by Wikipedia. In Proceedings of CIKM'2007, 2007.

Digital Library

[13]

K. Nørvåg. Supporting temporal text-containment queries in temporal document databases. Journal of Data & Knowledge Engineering, 49(1):105--125, 2004.

Digital Library

[14]

M. Sanderson. Ambiguous queries: test collections need more sense. In Proceedings of SIGIR'2008, 2008.

Digital Library

[15]

N. Sato, M. Uehara, and Y. Sakai. Temporal ranking for fresh information retrieval. In Proceedings of the 6th IRAL, 2003.

Digital Library

[16]

R. Schenkel, F. M. Suchanek, and G. Kasneci. YAWN: A semantically annotated Wikipedia XML corpus. In Proceedings of BTW'2007, 2007.

[17]

P. Wang, J. Hu, H.-J. Zeng, L. Chen, and Z. Chen. Improving text classification by using encyclopedia knowledge. In Proceedings of ICDM'2007, 2007.

Digital Library

[18]

F. Wu and D. S.Weld. Autonomously semantifying Wikipedia. In Proceedings of CIKM'2007, 2007.

Digital Library

[19]

Y. Xu, G. J. Jones, and B. Wang. Query dependent pseudo-relevance feedback based on Wikipedia. In Proceedings of SIGIR'2009, 2009.

Digital Library

[20]

T. Zesch, I. Gurevych, and M. Mühlhäuser. Analyzing and accessing Wikipedia as a lexical semantic resource. In Proceedings of Biannual Conference of the Society for Computational Linguistics and Language Technology, 2007

Cited By

Duan YJatowt ACulpepper JMoffat ABennett PLerman K(2019)Across-Time Comparative Summarization of News ArticlesProceedings of the Twelfth ACM International Conference on Web Search and Data Mining10.1145/3289600.3291008(735-743)Online publication date: 30-Jan-2019
https://dl.acm.org/doi/10.1145/3289600.3291008
Duan YJatowt ABhowmick SYoshikawa M(2019)Mapping Entity Sets in News Archives Across TimeData Science and Engineering10.1007/s41019-019-00102-3Online publication date: 9-Sep-2019
https://doi.org/10.1007/s41019-019-00102-3
Duan YJatowt ABhowmick SYoshikawa M(2019)Typicality-Based Across-Time Mapping of Entity Sets in Document ArchivesDatabase Systems for Advanced Applications10.1007/978-3-030-18576-3_21(350-366)Online publication date: 24-Apr-2019
https://doi.org/10.1007/978-3-030-18576-3_21
Show More Cited By

Index Terms

Exploiting time-based synonyms in searching document archives
1. Information systems
  1. Information retrieval

Recommendations

Rule based synonyms for entity extraction from noisy text
AND '08: Proceedings of the second workshop on Analytics for noisy unstructured text data

Identification of named entities such as person, organization and product names from text is an important task in information extraction. In many domains, the same entity could be referred to in multiple ways due to variations introduced by different ...
Exploiting real-time information retrieval in the microblogosphere
JCDL '12: Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries

Information seeking behavior in microblogging environments such as Twitter differs from traditional web search. The best performing microblog retrieval techniques attempt to utilize both semantic and temporal aspects of documents. In this paper, we ...
Query dependent pseudo-relevance feedback based on wikipedia
SIGIR '09: Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval

Pseudo-relevance feedback (PRF) via query-expansion has been proven to be e®ective in many information retrieval (IR) tasks. In most existing work, the top-ranked documents from an initial search are assumed to be relevant and used for PRF. One problem ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

JCDL '10: Proceedings of the 10th annual joint conference on Digital libraries

June 2010

424 pages

ISBN:9781450300858

DOI:10.1145/1816123

General Chair:
Jane Hunter
The University of Queensland, Australia
,
Program Chairs:
Carl Lagoze
Cornell University, USA
,
Lee Giles
Pennsylvania State University, USA
,
Yuan-Fang Li
The University of Queensland, Australia

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

JCDL10

Sponsor:

JCDL10: Joint Conference on Digital Libraries

June 21 - 25, 2010

Queensland, Gold Coast, Australia

Acceptance Rates

Overall Acceptance Rate 415 of 1,482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
348
Total Downloads

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

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Duan YJatowt ACulpepper JMoffat ABennett PLerman K(2019)Across-Time Comparative Summarization of News ArticlesProceedings of the Twelfth ACM International Conference on Web Search and Data Mining10.1145/3289600.3291008(735-743)Online publication date: 30-Jan-2019
https://dl.acm.org/doi/10.1145/3289600.3291008
Duan YJatowt ABhowmick SYoshikawa M(2019)Mapping Entity Sets in News Archives Across TimeData Science and Engineering10.1007/s41019-019-00102-3Online publication date: 9-Sep-2019
https://doi.org/10.1007/s41019-019-00102-3
Duan YJatowt ABhowmick SYoshikawa M(2019)Typicality-Based Across-Time Mapping of Entity Sets in Document ArchivesDatabase Systems for Advanced Applications10.1007/978-3-030-18576-3_21(350-366)Online publication date: 24-Apr-2019
https://doi.org/10.1007/978-3-030-18576-3_21
Zhang YJatowt ATanaka KLim EWinslett MSanderson MFu ASun JCulpepper SLo EHo JDonato DAgrawal RZheng YCastillo CSun ATseng VLi C(2017)Temporal Analog Retrieval using Transformation over Dual Hierarchical StructuresProceedings of the 2017 ACM on Conference on Information and Knowledge Management10.1145/3132847.3132917(717-726)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.1145/3132847.3132917
Zhang YJatowt ATanaka KBarrett RCummings RAgichtein EGabrilovich E(2017)Is Tofu the Cheese of Asia?Proceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3055132(1033-1042)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3041021.3055132
Zhang YJatowt ATanaka K(2016)Causal Relationship Detection in Archival Collections of Product Reviews for Understanding Technology EvolutionACM Transactions on Information Systems10.1145/293775235:1(1-41)Online publication date: 11-Aug-2016
https://dl.acm.org/doi/10.1145/2937752
Morsy SKarypis G(2016)Accounting for Language Changes Over Time in Document Similarity SearchACM Transactions on Information Systems10.1145/293467135:1(1-26)Online publication date: 3-Sep-2016
https://dl.acm.org/doi/10.1145/2934671
Zhang YJatowt ATanaka KBourdeau JHendler JNkambou RHorrocks IZhao B(2016)Detecting Evolution of Concepts based on Cause-Effect Relationships in Online ReviewsProceedings of the 25th International Conference on World Wide Web10.1145/2872427.2883013(649-660)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.1145/2872427.2883013
Zhang YJatowt ABhowmick STanaka K(2016)The Past is Not a Foreign CountryIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2016.259100828:10(2793-2807)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TKDE.2016.2591008
Kanhabua NKemkes PNejdl WNguyen TReis FTran N(2016)How to Search the Internet Archive Without Indexing ItResearch and Advanced Technology for Digital Libraries10.1007/978-3-319-43997-6_12(147-160)Online publication date: 10-Aug-2016
https://doi.org/10.1007/978-3-319-43997-6_12
Show More Cited By

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten