enter search term and/or author name
Besides topological relationships and approximate relationships, cardinal directions like north and southwest have turned out to be an important class of qualitative spatial relationships. They are of interdisciplinary...
Certain conjunctive query answering in first-order logic
Article No.: 9
Primary key violations provide a natural means for modeling uncertainty in the relational data model. A repair (or possible world) of a database is then obtained by selecting a maximal number of tuples without ever selecting two distinct tuples...
Comparing workflow specification languages: A matter of views
Serge Abiteboul, Pierre Bourhis, Victor Vianu
Article No.: 10
We address the problem of comparing the expressiveness of workflow specification formalisms using a notion of view of a workflow. Views allow to compare widely different workflow systems by mapping them to a common representation capturing...
Secure distributed computation of anonymized views of shared databases
Tamir Tassa, Ehud Gudes
Article No.: 11
We consider the problem of computing efficient anonymizations of partitioned databases. Given a database that is partitioned between several sites, either horizontally or vertically, we devise secure distributed algorithms that allow the different...
Exact and approximate algorithms for the most connected vertex problem
Cheng Sheng, Yufei Tao, Jianzhong Li
Article No.: 12
An (edge) hidden graph is a graph whose edges are notexplicitly given. Detecting the presence of an edge requires an expensive edge probing query. We consider the k Most Connected Vertex (k-MCV) problem on hidden bipartite...
The implication problem of data dependencies over SQL table definitions: Axiomatic, algorithmic and logical characterizations
Sven Hartmann, Sebastian Link
Article No.: 13
We investigate the implication problem for classes of data dependencies over SQL table definitions. Under Zaniolo's “no information” interpretation of null markers we establish an axiomatization and algorithms to decide the implication...
In many applications involving multiple criteria optimal decision making, users may often want to make a personal trade-off among all optimal solutions for selecting one object that fits best their personal needs. As a key feature, the skyline in...
The skyline query can help identify the “best” objects in a multi-attribute dataset. During the past decade, this query has received considerable attention in the database research community. Most research focused on computing the...