Efficient phrase querying with common phrase index

Matthew Chang; Chung Keung Poon

doi:10.1007/11735106_7

Efficient phrase querying with common phrase index

Matthew Chang
, Chung Keung Poon

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

9 Citations (Scopus)

Abstract

In this paper, we propose a common phrase index as an efficient index structure to support phrase queries in a very large text database. Our structure is an extension of previous index structures for phrases and achieves better query efficiency with negligible extra storage cost. In our experimental evaluation, a common phrase index has 5% and 20% improvement in query time for the overall and large queries (queries of long phrases) respectively over an auxiliary nextword index. Moreover, it uses only 1% extra storage cost. Compared with an inverted index, our improvement is 40% and 72% for the overall and large queries respectively. © Springer-Verlag Berlin Heidelberg 2006.

Original language	English
Title of host publication	Advances in Information Retrieval
Subtitle of host publication	28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings
Editors	Mounia Lalmas, Andy MacFarlane, Stefan Rüger, Anastasios Tombros, Theodora Tsikrika, Alexei Yavlinsky
Publisher	Springer
Pages	61-71
Number of pages	11
ISBN (Electronic)	978-3-540-33348-7
ISBN (Print)	3-540-33347-9, 978-3-540-33347-0
DOIs	https://doi.org/10.1007/11735106_7
Publication status	Published - 2006
Event	28th European Conference on Information Retrieval (ECIR 2006) - London, United Kingdom Duration: 10 Apr 2006 → 12 Apr 2006

Publication series

Name	Lecture Notes in Computer Science
Volume	3936
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	28th European Conference on Information Retrieval (ECIR 2006)
Place	United Kingdom
City	London
Period	10/04/06 → 12/04/06

Funding

The work described in this paper was fully supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 1198/03E].

Access Output

10.1007/11735106_7

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Chang, M., & Poon, C. K. (2006). Efficient phrase querying with common phrase index. In M. Lalmas, A. MacFarlane, S. Rüger, A. Tombros, T. Tsikrika, & A. Yavlinsky (Eds.), Advances in Information Retrieval: 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings (pp. 61-71). (Lecture Notes in Computer Science; Vol. 3936). Springer. https://doi.org/10.1007/11735106_7

Chang, Matthew ; Poon, Chung Keung. / Efficient phrase querying with common phrase index. Advances in Information Retrieval: 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings. editor / Mounia Lalmas ; Andy MacFarlane ; Stefan Rüger ; Anastasios Tombros ; Theodora Tsikrika ; Alexei Yavlinsky. Springer, 2006. pp. 61-71 (Lecture Notes in Computer Science).

@inproceedings{0901e644955e48b0a1adc04b51611b45,

title = "Efficient phrase querying with common phrase index",

abstract = "In this paper, we propose a common phrase index as an efficient index structure to support phrase queries in a very large text database. Our structure is an extension of previous index structures for phrases and achieves better query efficiency with negligible extra storage cost. In our experimental evaluation, a common phrase index has 5\% and 20\% improvement in query time for the overall and large queries (queries of long phrases) respectively over an auxiliary nextword index. Moreover, it uses only 1\% extra storage cost. Compared with an inverted index, our improvement is 40\% and 72\% for the overall and large queries respectively. {\textcopyright} Springer-Verlag Berlin Heidelberg 2006.",

author = "Matthew Chang and Poon, \{Chung Keung\}",

year = "2006",

doi = "10.1007/11735106\_7",

language = "English",

isbn = "3-540-33347-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "61--71",

editor = "Mounia Lalmas and Andy MacFarlane and Stefan R{\"u}ger and Anastasios Tombros and Theodora Tsikrika and Alexei Yavlinsky",

booktitle = "Advances in Information Retrieval",

address = "Germany",

note = "28th European Conference on Information Retrieval (ECIR 2006) ; Conference date: 10-04-2006 Through 12-04-2006",

}

Chang, M & Poon, CK 2006, Efficient phrase querying with common phrase index. in M Lalmas, A MacFarlane, S Rüger, A Tombros, T Tsikrika & A Yavlinsky (eds), Advances in Information Retrieval: 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings. Lecture Notes in Computer Science, vol. 3936, Springer, pp. 61-71, 28th European Conference on Information Retrieval (ECIR 2006), London, United Kingdom, 10/04/06. https://doi.org/10.1007/11735106_7

Efficient phrase querying with common phrase index. / Chang, Matthew; Poon, Chung Keung.
Advances in Information Retrieval: 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings. ed. / Mounia Lalmas; Andy MacFarlane; Stefan Rüger; Anastasios Tombros; Theodora Tsikrika; Alexei Yavlinsky. Springer, 2006. p. 61-71 (Lecture Notes in Computer Science; Vol. 3936).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Efficient phrase querying with common phrase index

AU - Chang, Matthew

AU - Poon, Chung Keung

PY - 2006

Y1 - 2006

N2 - In this paper, we propose a common phrase index as an efficient index structure to support phrase queries in a very large text database. Our structure is an extension of previous index structures for phrases and achieves better query efficiency with negligible extra storage cost. In our experimental evaluation, a common phrase index has 5% and 20% improvement in query time for the overall and large queries (queries of long phrases) respectively over an auxiliary nextword index. Moreover, it uses only 1% extra storage cost. Compared with an inverted index, our improvement is 40% and 72% for the overall and large queries respectively. © Springer-Verlag Berlin Heidelberg 2006.

AB - In this paper, we propose a common phrase index as an efficient index structure to support phrase queries in a very large text database. Our structure is an extension of previous index structures for phrases and achieves better query efficiency with negligible extra storage cost. In our experimental evaluation, a common phrase index has 5% and 20% improvement in query time for the overall and large queries (queries of long phrases) respectively over an auxiliary nextword index. Moreover, it uses only 1% extra storage cost. Compared with an inverted index, our improvement is 40% and 72% for the overall and large queries respectively. © Springer-Verlag Berlin Heidelberg 2006.

UR - http://www.scopus.com/inward/record.url?scp=33745856892&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33745856892&origin=recordpage

U2 - 10.1007/11735106_7

DO - 10.1007/11735106_7

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 3-540-33347-9

SN - 978-3-540-33347-0

T3 - Lecture Notes in Computer Science

SP - 61

EP - 71

BT - Advances in Information Retrieval

A2 - Lalmas, Mounia

A2 - MacFarlane, Andy

A2 - Rüger, Stefan

A2 - Tombros, Anastasios

A2 - Tsikrika, Theodora

A2 - Yavlinsky, Alexei

PB - Springer

T2 - 28th European Conference on Information Retrieval (ECIR 2006)

Y2 - 10 April 2006 through 12 April 2006

ER -

Chang M, Poon CK. Efficient phrase querying with common phrase index. In Lalmas M, MacFarlane A, Rüger S, Tombros A, Tsikrika T, Yavlinsky A, editors, Advances in Information Retrieval: 28th European Conference on IR Research, ECIR 2006, London, UK, April 10-12, 2006, Proceedings. Springer. 2006. p. 61-71. (Lecture Notes in Computer Science). Epub 2006 Mar 28. doi: 10.1007/11735106_7

Efficient phrase querying with common phrase index

Abstract

Publication series

Conference

Funding

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this