Sciweavers

116
Voted
PODS
2005
ACM
127views Database» more  PODS 2005»
16 years 19 days ago
FTW: fast similarity search under the time warping distance
Time-series data naturally arise in countless domains, such as meteorology, astrophysics, geology, multimedia, and economics. Similarity search is very popular, and DTW (Dynamic T...
Yasushi Sakurai, Masatoshi Yoshikawa, Christos Fal...
112
Voted
PODS
2005
ACM
85views Database» more  PODS 2005»
16 years 19 days ago
Relative risk and odds ratio: a data mining perspective
We are often interested to test whether a given cause has a given effect. If we cannot specify the nature of the factors involved, such tests are called model-free studies. There ...
Haiquan Li, Jinyan Li, Limsoon Wong, Mengling Feng...
106
Voted
PODS
2005
ACM
130views Database» more  PODS 2005»
16 years 19 days ago
Composition of mappings given by embedded dependencies
Composition of mappings between schemas is essential to support schema evolution, data exchange, data integration, and other data management tasks. In many applications, mappings ...
Alan Nash, Philip A. Bernstein, Sergey Melnik
PODS
2005
ACM
118views Database» more  PODS 2005»
16 years 19 days ago
On the complexity of division and set joins in the relational algebra
We show that any expression of the relational division operator in the relational algebra with union, difference, projection, selection, constant-tagging, and joins, must produce ...
Dirk Leinders, Jan Van den Bussche
PODS
2005
ACM
136views Database» more  PODS 2005»
16 years 19 days ago
Context-sensitive program analysis as database queries
Program analysis has been increasingly used in software engineering tasks such as auditing programs for security vulnerabilities and finding errors in general. Such tools often re...
Monica S. Lam, John Whaley, V. Benjamin Livshits, ...
100
Voted
PODS
2005
ACM
123views Database» more  PODS 2005»
16 years 19 days ago
Schema mappings, data exchange, and metadata management
Schema mappings are high-level specifications that describe the relationship between database schemas. Schema mappings are prominent in several different areas of database managem...
Phokion G. Kolaitis
110
Voted
PODS
2005
ACM
99views Database» more  PODS 2005»
16 years 19 days ago
XML type checking with macro tree transducers
MSO logic on unranked trees has been identified as a convenient theoretical framework for reasoning about expressiveness and implementations of practical XML query languages. As a...
Sebastian Maneth, Alexandru Berlea, Thomas Perst, ...
81
Voted
PODS
2005
ACM
97views Database» more  PODS 2005»
16 years 19 days ago
Simulatable auditing
Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim
125
Voted
PODS
2005
ACM
164views Database» more  PODS 2005»
16 years 19 days ago
Lower bounds for sorting with few random accesses to external memory
We consider a scenario where we want to query a large dataset that is stored in external memory and does not fit into main memory. The most constrained resources in such a situati...
Martin Grohe, Nicole Schweikardt