GLIMPSE: a tool to search through entire file systems. GLIMPSE, which stands for GLobal IMPlicit SEarch, provides indexing and query schemes for file systems. The novelty of glimpse is that it uses a very small index - in most cases 2-4% of the size of the text - and still allows very flexible full-text retrieval including Boolean queries, approximate matching (i.e., allowing misspelling), and even searching for regular expressions. In a sense, glimpse extends agrep to entire file systems, while preserving most of its functionality and simplicity. Query times are typically slower than with inverted indexes, but they are still fast enough for many applications. For example, it took 5 seconds of CPU time to find all 19 occurrences of Usenix AND Winter in a file system containing 69MB of text spanning 4300 files. Glimpse is particularly designed for personal information, such as one’s own file system. The main characteristic of personal information is that it is non-uniform and includes many types of documents. An information retrieval system for personal information should support many types of queries, flexible interaction, low overhead, and customization, All these are important features of glimpse.
Keywords for this software
References in zbMATH (referenced in 9 articles )
Showing results 1 to 9 of 9.
- Procházka, Petr; Holub, Jan: Byte-aligned pattern matching in encoded genomic sequences (2017)
- Venturini, Rossano: Compressed data structures for strings. On searching and extracting strings from compressed textual data (2014)
- Claude, Francisco; Navarro, Gonzalo; Peltola, Hannu; Salmela, Leena; Tarhio, Jorma: String matching with alphabet sampling (2012)
- Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Paramá, José R.: Lightweight natural language text compression (2007) ioport
- Lim, Lipyeow; Wang, Min; Padmanabhan, Sriram; Vitter, Jeffrey Scott; Agarwal, Ramesh: Efficient update of indexes for dynamically changing web documents (2007) ioport
- Bagchi, Amitabha; Bhargava, Ankur; Suel, Torsten: Approximate maximum weight branchings (2006)
- Navarro, Gonzalo; Chávez, Edgar: A metric index for approximate string matching (2006)
- Navarro, Gonzalo; Sutinen, Erkki; Tarhio, Jorma: Indexing text with approximate (q)-grams (2005)
- Ferragina, Paolo; Manzini, Giovanni: An experimental study of a compressed index (2001)