Lattice model of browsable data spaces

Information SciencesPublished 1 December 1986

Robert Godin, Eugene Saunders, J. Gecsei

DOI10.1016/0020-0255(86)90001-0

Source URL

Citations72

SJR quartileQ1

SJR score1.80

SNIP1.98

TL;DR

A new approach to database access suitable for browsing is described, which consists of certain subsets of keywords and objects shown to form a lattice that grows linearly with the number of objects.

Abstract

This article describes a new approach to database access suitable for browsing. The underlying data model consists of a number of objects, easily described by a variable number of keywords (simple or qualified). Navigation is performed in terms of certain subsets of keywords and objects (called contexts), which are shown to form a lattice. The complexity of the lattice grows linearly with the number of objects (and not exponentially, as would be the case if all possible keyword subsets were used). The method is illustrated by several practical examples.

Keywords

Computer Science

Information Storage and RetrievalEncyclopedia of library and information science

340 Citations1970Harold Borko

Journal of DocumentationINFORMATION RETRIEVAL THROUGH MAN‐MACHINE DIALOGUE

234 Citations1977Robert N Oddy

Initial tests with a prototype program indicate that a performance equal to that obtainable from a more conventional on‐line retrieval system is possible without obliging the user to formulate his query.

ACM Transactions on Database SystemsSpatial management of data

204 Citations1980Christopher F. Herot

An overview of the SDMS concept is presented and its implementation in a prototype system for retrieving information from both a symbolic database management system and from an optical videodisk is described.

The Journal of Experimental MedicineInformation Retrieval Research

196 Citations1982Robert N Oddy

The electrocardiographic records taken during vagus stimulation by pressure from children suffering with chronic heart disease have shown that the stimulation of the vagi in these cases is strikingly effectual, leading to the belief that an important feature in the pathological physiology ofThese cases is hypertonus of the cardiac accelerator nerves.

Journal of the ACMSemantic Road Maps for Literature Searchers

140 Citations1961Lauren B. Doyle

Wanted: new ways to use computers Classification vs. coordination Topical intersections Associations and their consequences Searching the literature and the frequency spotlight on information retrieval are highlighted.

View PDF

International Journal of Man-Machine StudiesThe design of a dynamic book for information search

77 Citations1982Stephen A. Weyer

How people look for information and how the design of dynamic books interacts with the search process are explored and a simple dynamic book is described, based on a world history textbook, implemented in the Smalltalk programming system, and used by students to answer questions.

RABBIT

32 Citations1982Michael D. Williams, Frederich N. Tou

RABBIT particularily facilitates users who approach a database with only a vague idea of what it is that they want and who thus, need to be guided in the (re)formulation of their queries.

Information Retrieval

31 Citations2002Ramesh R. Sarukkai

ACM SIGIR ForumA network organization used for document retrieval

14 Citations1983W. Bruce Croft, Rudolf Wolf +1 more

Information Processing & Managementon the inclusiveness of systems for retrieval documents indexed by unweighted descriptors

5 Citations1981Tadeusz Radecki

This paper demonstrates the property of inclusiveness of document retrieval systems where documents are indexed by unweighted descriptors, and in which query search patterns are Boolean functions of descriptors (systems using the Inverted File Method, the Canonical Structure File Method or the Sequential File Method).