Article

Free access

Block addressing indices for approximate text retrieval

Authors:

Ricardo Baeza-Yates,

Gonzalo NavarroAuthors Info & Claims

CIKM '97: Proceedings of the sixth international conference on Information and knowledge management

Pages 1 - 8

https://doi.org/10.1145/266714.266719

Published: 01 January 1997 Publication History

PDF eReader

References

[1]

M. Azafijo, G. N~vazro, sad N. Ziviani. Largs text searching allowing eHoxs. In Proc. Jth South Amerlcan Workshop on ~?ring Processing, WSP~97, 1997, Valpara~o, Chile. To appear.

Google Scholar

[2]

R. Baeza-Yates and G. Navarro. A faster algorithm for approximate string matching. In Proc. GPM'96~ pages 1-23, 1996.

Digital Library

Google Scholar

[3]

D. Harman. Overview of the Third Text REtrieval Conference. In Proc. Third Text REtrieval Conference (TREG3), pages 1-19, 1995. NIST Special Publication 500-207.

Crossref

Google Scholar

[4]

J. Heaps. Information Retrieval- Computational and Theoretical Aspects. Academic Press, NY, 1978.

Digital Library

Google Scholar

[5]

U. Manber ~d S. Wu. GLIMPSE: A tool to search through entire Me systems. Technical Report 93-34, Dept. of CS, Univ. of Arizona, Oct } 993.

Google Scholar

[6]

E. Moura, G. Navarro, and N. Zivian}. Indexing compressed text. In Proc. ~th Sou~h American Worbahop on String Processing, WSP'97, 1997. ValparMso, Chile, To appear.

Google Scholar

[7]

D. Sunday. A very fast subst~ing s~axch algorlthm. CA CM, 33(3):132-}42, Aug 1990.

Digital Library

Google Scholar

[8]

B. W~tson. The performance of single and multiple keyword pattern matching algorithms, In Proc. W~qP'96j pages 280-294, 1996.

Digital Library

Google Scholar

[9]

S. Wu and U. Maaber. Agrep- a fast approxlmate pattern-matching ~ooL In Proa. USENIX, pages 153- 162, 1992.

Google Scholar

[10]

G. Zipf. Human Behaviour arJd the Principle o/L~as~ Effort. Addison-Wesley, 1949.

Google Scholar

Cited By

View all

Yan GLi ZYuan L(2006)The practical method of fractal dimensionality reduction based on z-ordering techniqueProceedings of the Second international conference on Advanced Data Mining and Applications10.1007/11811305_60(542-549)Online publication date: 14-Aug-2006
https://dl.acm.org/doi/10.1007/11811305_60
Elabd EEmam AIsmail NTurky F(2005)Toward a multi-tier index for information retrieval systemProceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics10.5555/1981646.1981683(183-191)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.5555/1981646.1981683
Elabd EEmam AIsmail NTurky F(2005)Toward a multi-tier index for information retrieval systemProceedings of the 4th WSEAS International Conference on Telecommunications and Informatics10.5555/1391157.1391197(1-9)Online publication date: 13-Mar-2005
https://dl.acm.org/doi/10.5555/1391157.1391197
Show More Cited By

Index Terms

Block addressing indices for approximate text retrieval

Recommendations

Addressing CBIR efficiency, effectiveness, and retrieval subjectivity simultaneously
MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval

This work is about Content Based Image Retrieval (CBIR), focusing on developing a Fast And Semantics-Tailored (FAST) image retrieval methodology. Specifically, the contributions of FAST methodology to the CBIR literature include: (1) development of a ...
Adding Compression to Block Addressing Inverted Indexes
Abstract
Inverted index compression, block addressing and sequential search on compressed text are three techniques that have been separately developed for efficient, low-overhead text retrieval. Modern text compression techniques can reduce the text to ...
Block addressing indices for approximate text retrieval
Special topic issue: When museum informatics meets the World Wide Web

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '97: Proceedings of the sixth international conference on Information and knowledge management

January 1997

378 pages

ISBN:089791970X

DOI:10.1145/266714

Chairmen:
Forouzan Golshani
Arizona State Univ., Tempe
,
Kia Makki
Univ. of Southwestern Louisiana, Lafayette
,
Charles Nicholas
Univ. of Maryland, Baltimore County, Camtonsville
,
Niki Pissinou
Univ. of Southwestern Louisiana, Lafayette

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CIKM97

Sponsor:

CIKM97: Sixth International Conference on Information and Knowledge Management

November 10 - 14, 1997

Nevada, Las Vegas, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
489
Total Downloads

Downloads (Last 12 months)80
Downloads (Last 6 weeks)16

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yan GLi ZYuan L(2006)The practical method of fractal dimensionality reduction based on z-ordering techniqueProceedings of the Second international conference on Advanced Data Mining and Applications10.1007/11811305_60(542-549)Online publication date: 14-Aug-2006
Elabd EEmam AIsmail NTurky F(2005)Toward a multi-tier index for information retrieval systemProceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics10.5555/1981646.1981683(183-191)Online publication date: 1-Mar-2005
Elabd EEmam AIsmail NTurky F(2005)Toward a multi-tier index for information retrieval systemProceedings of the 4th WSEAS International Conference on Telecommunications and Informatics10.5555/1391157.1391197(1-9)Online publication date: 13-Mar-2005
Elabd EEmam AIsmail NTorkey F(2005)Toward a multi-tier index for information retrieval systemProceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems10.5555/1365774.1365776(1-7)Online publication date: 13-Feb-2005
Baeza-Yates R(2003)Searching the World Wide Web: Challenges and Partial SolutionsProgress in Artificial Intelligence — IBERAMIA 9810.1007/3-540-49795-1_4(39-51)Online publication date: 14-Jan-2003
(2003)Algorithms for memory hierarchiesundefinedOnline publication date: 1-Jan-2003
Baeza-Yates RMoffat ANavarro G(2002)Searching large text collectionsHandbook of massive data sets10.5555/779232.779240(195-243)Online publication date: 1-Jan-2002
Baeza-Yates RMoffat ANavarro G(2002)Searching Large Text CollectionsHandbook of Massive Data Sets10.1007/978-1-4615-0005-6_7(195-243)Online publication date: 2002
Chávez ENavarro G(2002)A Metric Index for Approximate String MatchingLATIN 2002: Theoretical Informatics10.1007/3-540-45995-2_20(181-195)Online publication date: 14-Mar-2002
de Moura ENavarro GZiviani N(1999)Linear time sorting of skewed distributions6th International Symposium on String Processing and Information Retrieval. 5th International Workshop on Groupware (Cat. No.PR00268)10.1109/SPIRE.1999.796588(135-140)Online publication date: 1999
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Addressing CBIR efficiency, effectiveness, and retrieval subjectivity simultaneously

Adding Compression to Block Addressing Inverted Indexes

Block addressing indices for approximate text retrieval