Efficient Queries For Quasi-Ordered Databases

Authors

Victor Jon Griswold, Washington University in St Louis

Document Type

Technical Report

Publication Date

1991-05-01

Filename

WUCS-91-06.pdf

Technical Report Number

WUCS-91-06

Abstract

The problem of selecting database tuples is central to the task of resolving many forms of queries. The report defines a class of selection queries and presents a set of algorithms for their efficient resolution. The class of queries investigated is those queries which impose a quasi order on the tuples in a database.

Comments

Permanent URL: http://dx.doi.org/10.7936/K72V2DGG

Recommended Citation

Griswold, Victor Jon, "Efficient Queries For Quasi-Ordered Databases" Report Number: WUCS-91-06 (1991). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/624