• Publications
  • Influence
On the Desirability of Acyclic Database Schemes
TLDR
A class of database schemes, called acychc, was recently introduced. Expand
  • 764
  • 80
  • PDF
Linear Road: A Stream Data Management Benchmark
TLDR
We use Linear Road to compare the performance of an SDMS (Aurora) to a Relational Database configured to process stream data inputs. Expand
  • 383
  • 56
  • PDF
From databases to dataspaces: a new abstraction for information management
TLDR
This paper proposes dataspaces and their support systems as a new agenda for data management, while posing additional research objectives. Expand
  • 717
  • 49
  • PDF
The Complexity of Some Problems on Subsequences and Supersequences
  • D. Maier
  • Computer Science
  • JACM
  • 1 April 1978
TLDR
The complexity of finding the Longest Common Subsequence (LCS) and the Shortest Common Supersequence (SCS) of an arbRrary number of sequences IS NP-complete for sequences over an alphabet of size 2. Expand
  • 586
  • 44
The Object-Oriented Database System Manifesto
This paper attempts to define an object-oriented database system. It describes the main features and characteristics that a system must have to qualify as an object-oriented database system. WeExpand
  • 1,139
  • 35
Magic sets and other strange ways to implement logic programs (extended abstract)
TLDR
A general algorithm for rewriting logical rules so that they may be implemented bottomUP (= forward chaining) in a way that cuts down on the irrelevant facts that are generated. Expand
  • 755
  • 24
  • PDF
No pane, no gain: efficient evaluation of sliding-window aggregates over data streams
TLDR
We propose a new approach using panes for evaluating sliding-window aggregate queries that reduces both space and computation time for query execution. Expand
  • 265
  • 24
  • PDF
Semantics and evaluation techniques for window aggregates in data streams
TLDR
A windowed query operator breaks a data stream into possibly overlapping subsets of data and computes a result over each. Expand
  • 254
  • 23
  • PDF
Optimizing object queries using an effective calculus
TLDR
We propose an effective framework with a solid theoretical basis for optimizing OODB query languages that generalizes query unnesting techniques proposed recently in the literature. Expand
  • 142
  • 22
  • PDF
On Finding Minimal Length Superstrings
TLDR
A superstring of a set of strings {s1,…, sn} is a string s containing each si, 1⩽ i ⩽ n, as a substring. Expand
  • 225
  • 21
  • PDF