Sciweavers

1358 search results - page 73 / 272
» An inductive database and query language in the relational m...
Sort
View
LPAR
2010
Springer
15 years 4 months ago
On the Complexity of Model Expansion
Abstract. We study the complexity of model expansion (MX), which is the problem of expanding a given finite structure with additional relations to produce a finite model of a giv...
Antonina Kolokolova, Yongmei Liu, David G. Mitchel...
ICDE
2003
IEEE
183views Database» more  ICDE 2003»
16 years 7 months ago
Skyline with Presorting
There has been interest recently in skyline queries, also called Pareto queries, on relational databases. Relational query languages do not support search for "best" tupl...
Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming ...
ICEBE
2005
IEEE
168views Business» more  ICEBE 2005»
15 years 12 months ago
Frequency Operators for Condensative Queries over Data Streams
Over a traditional Database Management System (DBMS), the answer to an aggregate query is usually much smaller than the answer to a similar nonaggregate query. Therefore, we call ...
Lisha Ma, Werner Nutt
POPL
2000
ACM
15 years 10 months ago
Verifying Secrets and Relative Secrecy
Systems that authenticate a user based on a shared secret (such as a password or PIN) normally allow anyone to query whether the secret is a given value. For example, an ATM machi...
Dennis M. Volpano, Geoffrey Smith
VLDB
1994
ACM
132views Database» more  VLDB 1994»
15 years 10 months ago
Modelling and Querying Video Data
As video data is penetrating many information systems the need for database support for video data evolves. In this paper we present a generic data model that captures the structu...
Rune Hjelsvold, Roger Midtstraum