Compaction techniques for nextword indexes

被引：8

作者：

Bahle, D ^{[1
]}

Williams, HE ^{[1
]}

Zobel, J ^{[1
]}

机构：

[1] RMIT Univ, Sch Comp & Informat Technol, Melbourne, Vic 3001, Australia

来源：

EIGHTH SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS | 2001年

关键词：

D O I：

10.1109/SPIRE.2001.989735

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Most queries to text search engines are ranked or Boolean. Phrase querying is a powerful technique for refining searches, but is expensive to implement on conventional indexes. In previous work we introduced the nextword index, a structure specifically designed for phrase queries, which however is relatively large. In this paper we introduce new compaction techniques for nextword indexes. In contrast to most index compression schemes, these techniques are lossy, yet as we show allow fill resolution of phrase queries without false match checking. We show experimentally that our novel techniques lead to significant savings in index size.

引用

页码：33 / 45

页数：13

共 50 条

[31] PHYSICAL ADSORPTION AND MERCURY POROSIMETRY TECHNIQUES IN UNDERSTANDING THE COMPACTION OF POWDERS
DEEVI, SC
PHYSICAL CHEMISTRY OF POWDER METALS PRODUCTION AND PROCESSING, 1989, : 325 - 342
[32] Densification of Land Reclamation Sands by Deep Vibratory Compaction Techniques
Bo, Myint Win
Arulrajah, Arul
Horpibulsuk, Suksun
Leong, Melvyn
Disfani, Mahdi Miri
JOURNAL OF MATERIALS IN CIVIL ENGINEERING, 2014, 26 (08)
[33] Optimization techniques for craig interpolant compaction in unbounded model checking
Gianpiero Cabodi
Carmelo Loiacono
Danilo Vendraminetto
Formal Methods in System Design, 2015, 46 : 135 - 162
[34] PERFORMANCE ANALYSIS OF COMPACTION TECHNIQUES FOR MAP REPRESENTATION IN GEOGRAPHIC DATABASES
BOURSIER, P
SCHOLL, M
COMPUTERS & GRAPHICS, 1982, 6 (02) : 73 - 81
[35] Comparison of attrition milled, nanostructured, powder-compaction techniques
U.S. Department of Energy, Albany Research Center, Albany, OR 97321, United States
Nanostruct Mater, 4 (513-522):
[36] Simulation-based techniques for dynamic test sequence compaction
Rudnick, EM
Patel, JH
1996 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1996, : 67 - 73
[37] Static compaction techniques to control scan vector power dissipation
Sankaralingam, Ranganathan
Oruganti, Rama Rao
Touba, Nur A.
Proceedings of the IEEE VLSI Test Symposium, 2000, : 35 - 40
[38] Optimization techniques for Craig Interpolant compaction in Unbounded Model Checking
Cabodi, G.
Loiacono, C.
Vendraminetto, D.
DESIGN, AUTOMATION & TEST IN EUROPE, 2013, : 1417 - 1422
[39] New static compaction techniques of Test Sequences for sequential circuits
Corno, F
Prinetto, P
Rebaudengo, M
Reorda, MS
EUROPEAN DESIGN & TEST CONFERENCE - ED&TC 97, PROCEEDINGS, 1997, : 37 - 43
[40] Test Compaction Techniques for Assertion-Based Test Generation
Tong, Jason G.
Boule, Marc
Zilic, Zeljko
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2013, 19 (01)

← 1 2 3 4 5 →