enter search term and/or author name
Editorial: The Dark Citations of TODS Papers and What to Do about It—or: Cite the Journal Paper
Christian S. Jensen
Article No.: 8e
Sloth: Being Lazy Is a Virtue (When Issuing Database Queries)
Alvin Cheung, Samuel Madden, Armando Solar-Lezama
Article No.: 8
Many web applications store persistent data in databases. During execution, such applications spend a significant amount of time communicating with the database for retrieval and storing of persistent data over the network. These network...
Synchronization of Queries and Views Upon Schema Evolutions: A Survey
Loredana Caruccio, Giuseppe Polese, Genoveffa Tortora
Article No.: 9
One of the problems arising upon the evolution of a database schema is that some queries and views defined on the previous schema version might no longer work properly. Thus, evolving a database schema entails the redefinition of queries and views...
Databases in real life are often neither entirely closed-world nor entirely open-world. Databases in an enterprise are typically partially closed, in which a part of the data is constrained by master data that contains complete information...
Plan Bouquets: A Fragrant Approach to Robust Query Processing
Anshuman Dutt, Jayant R. Haritsa
Article No.: 11
Identifying efficient execution plans for declarative OLAP queries typically entails estimation of several predicate selectivities. In practice, these estimates often differ significantly from the values actually encountered during query...
Random Walk with Restart on Large Graphs Using Block Elimination
Jinhong Jung, Kijung Shin, Lee Sael, U Kang
Article No.: 12
Given a large graph, how can we calculate the relevance between nodes fast and accurately? Random walk with restart (RWR) provides a good measure for this purpose and has been applied to diverse data mining applications including ranking,...
The Exact Complexity of the First-Order Logic Definability Problem
Marcelo Arenas, Gonzalo I. Diaz
Article No.: 13
We study the definability problem for first-order logic, denoted by FO-D
The Complexity of Learning Tree Patterns from Example Graphs
Sara Cohen, Yaacov Y. Weiss
Article No.: 14
This article investigates the problem of learning tree patterns that return nodes with a given set of labels, from example graphs provided by the user. Example graphs are annotated by the user as being either positive or negative....