ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 10 Issue 3, Sept. 1985

Implementation of logical query languages for databases
Jeffrey D. Ullman
Pages: 289-321
DOI: 10.1145/3979.3980
We examine methods of implementing queries about relational databases in the case where these queries are expressed in first-order logic as a collection of Horn clauses. Because queries may be defined recursively, straightforward methods of...

Modeling concepts for VLSI CAD objects
D. S. Batory, Won Kim
Pages: 322-346
DOI: 10.1145/3979.4018
VLSI CAD applications deal with design objects that have an interface description and an implementation description. Versions of design objects have a common interface but differ in their implementations. A molecular object is a modeling...

Semantics of query languages for network databases
Kazimierz Subieta
Pages: 347-394
DOI: 10.1145/3979.214293
Semantics determines the meaning of language constructs; hence it says much more than syntax does about implementing the language. The main purpose of this paper is a formal presentation of the meaning of basic language constructs employed in...

A data distortion by probability distribution
Chong K. Liew, Uinam J. Choi, Chung J. Liew
Pages: 395-411
DOI: 10.1145/3979.4017
This paper introduces data distortion by probability distribution, a probability distortion that involves three steps. The first step is to identify the underlying density function of the original series and to estimate the parameters of this...