Supporting maybe algebra in the Associative Search Language Machine (ASLM)

  • Authors:
  • L. L. Miller;A. R. Hurson

  • Affiliations:
  • Iowa State University, Ames, Iowa;Pennsylvania State University, University Park, PA

  • Venue:
  • ACM SIGMOD Record
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Changes in the user population continues the trend to more simplicity for the user and increased sophistication of the computer systems. In addition, advances in data storage technology have enforced the growth and creation of incomplete data files. A growing number of users require information from the database which cannot be obtained through the operators found in traditional query languages. Such needs have increased the expectation that a system should be able to assist the user in gathering and interpreting the appropriate data. The recent discussion of null values and maybe algebra is an attempt in this direction. However, the current literature has not addressed the practical issues of such theoretical concepts. This presentation examines the inclusion of the maybe algebra operators in a database machine. In addition, modifications designed to increase the time and space efficiency of the maybe algebra operators as well as the quality of the results are discussed.