Information Systems (TOIS)


Search Issue
enter search term and/or author name


ACM Transactions on Information Systems (TOIS), Volume 7 Issue 2, April 1989

Object specialization
Edward Sciore
Pages: 103-122
DOI: 10.1145/65935.65936
Specialization hierarchies typically are treated as type-level constructs and are used to define various inheritance mechanisms. In this paper we consider specialization at the level of objects. We show that doing so creates a more flexible and...

An algebra for structured office documents
Ralf Hartmut Güting, Roberto Zicari, David M. Choy
Pages: 123-157
DOI: 10.1145/65935.65939
We describe a data model for structured office information objects, which we generically call “documents,” and a practically useful algebraic language for the retrieval and manipulation of such objects. Documents are viewed as...

Partitioned signature files: design issues and performance evaluation
Dik Lun Lee, Chun-Wu Leng
Pages: 158-180
DOI: 10.1145/65935.65937
A signature file acts as a filtering mechanism to reduce the amount of text that needs to be searched for a query. Unfortunately, the signature file itself must be exhaustively searched, resulting in degraded performance for a large file size....