Information Systems (TOIS)


Search Issue
enter search term and/or author name


ACM Transactions on Information Systems (TOIS), Volume 18 Issue 2, April 2000

Fast and flexible word searching on compressed text
Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo Baeza-Yates
Pages: 113-139
DOI: 10.1145/348751.348754
We present a fast compression technique for natural language texts. The novelties are that (1) decompression of arbitrary portions of the text can be done very efficiently, (2) exact search for words and phrases can be done on the compressed...

Extending document management systems with user-specific active properties
Paul Dourish, W. Keith Edwards, Anthony LaMarca, John Lamping, Karin Petersen, Michael Salisbury, Douglas B. Terry, James Thornton
Pages: 140-170
DOI: 10.1145/348751.348758
Document properties are a compelling infrastructure on which to develop document management applications. A property-based approach avoids many of the problems of traditional heierarchical storage mechanisms, reflects document organizations...

Efficient content-based indexing of large image databases
Essam A. El-Kwae, Mansur R. Kabuka
Pages: 171-210
DOI: 10.1145/348751.348762
Large image databases have emerged in various applications in recent years. A prime requisite of these databases is the means by which their contents can be indexed and retrieved. A multilevel signature file called the Two Signature Multi-level...