About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

DOI: 10.2298/CSIS100407025J

Indexing Temporal Information for Web Pages

Peiquan Jin¹, Hong Chen¹, Xujian Zhao¹, Xiaowen Li¹ and Lihua Yue¹

1. School of Computer Science and Technology,
   University of Science and Technology of China, 230027, Hefei, China
   jpq@ustc.edu.cn

Abstract

Temporal information plays important roles in Web search, as Web pages intrinsically involve crawled time and most Web pages contain time keywords in their content. How to integrate temporal information in Web search engines has been a research focus in recent years, among which some key issues such as temporal-textual indexing and temporal information extraction have to be first studied. In this paper, we first present a framework of temporal-textual Web search engine. And then, we concentrate on designing a new hybrid index structure for temporal and textual information of Web pages. In particular, we propose to integrate B+-tree, inverted file and a typical temporal index called MAP21-Tree, to handle temporal-textual queries. We study five mechanisms to implement a hybrid index structure for temporal-textual queries, which use different ways to organize the inverted file, B+-tree and MAP-21 tree. After a theoretic analysis on the performance of those five index structures, we conduct experiments on both simulated and real data sets to make performance comparison. The experimental results show that among all the index schemes the first-inverted-file-then-MAP21-tree index structure has the best query performance and thus is an acceptable choice to be the temporal-textual index for future time-aware search engines.

Key words

Web search, temporal-textual query, temporal information, index structure

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS100407025J

Publication information

Volume 8, Issue 3 (June 2011)
Year of Publication: 2011
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Available in PDF
Portable Document Format

How to cite

Jin, P., Chen, H., Zhao, X., Li, X., Yue, L.: Indexing Temporal Information for Web Pages. Computer Science and Information Systems, Vol. 8, No. 3, 711-737. (2011), https://doi.org/10.2298/CSIS100407025J