SASE: Implementation of a Compressed Text Search Engine (1997)
| Venue: | In Usenix Symposium on Internet Technologies and Systems |
BibTeX
@INPROCEEDINGS{And97sase:implementation,
author = {Srinidhi Varadarajan And and Srinidhi Varadarajan and Srinidhi Varadarajan and Tzi-cker Chiueh and Tzi-cker Chiueh},
title = {SASE: Implementation of a Compressed Text Search Engine},
booktitle = {In Usenix Symposium on Internet Technologies and Systems},
year = {1997},
pages = {253--62}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Keyword based search engines are the basic building block of text retrieval systems. Higher level systems like content sensitive search engines and knowledgebased systems still rely on keyword search as the underlying text retrieval mechanism. With the explosive growth in content, Internet and Intranet information repositories require efficient mechanisms to store as well as index data. In this paper we discuss the implementation of the Shrink and Search Engine (SASE) framework which unites text compression and indexing to maximize keyword search performance while reducing storage cost. SASE features the novel capability of being able to directly search through compressed text without explicit decompression. The implementation includes a search server architecture, which can be accessed from a Java front-end to perform keyword search on the Internet. The performance results show that the compression efficiency of SASE is within 7-17% of GZIP one of the best lossless compression scheme...
