Sciweavers

297 search results - page 49 / 60
» On the Decidability of Consistent Query Answering
Sort
View
PVLDB
2010
120views more  PVLDB 2010»
14 years 10 months ago
Sampling the Repairs of Functional Dependency Violations under Hard Constraints
Violations of functional dependencies (FDs) are common in practice, often arising in the context of data integration or Web data extraction. Resolving these violations is known to...
George Beskales, Ihab F. Ilyas, Lukasz Golab
WWW
2005
ACM
16 years 10 days ago
Improving text collection selection with coverage and overlap statistics
In an environment of distributed text collections, the first step in the information retrieval process is to identify which of all available collections are more relevant to a giv...
Thomas Hernandez, Subbarao Kambhampati
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
15 years 9 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
90
Voted
SUM
2009
Springer
15 years 6 months ago
An Argument-Based Approach to Using Multiple Ontologies
Abstract. Logic-based argumentation offers an approach to querying and revising multiple ontologies that are inconsistent or incoherent. A common assumption for logic-based argumen...
Elizabeth Black, Anthony Hunter, Jeff Z. Pan
EUROPAR
2001
Springer
15 years 4 months ago
Self-Organizing Hierarchical Cluster Timestamps
Distributed-system observation tools require an efficient data structure to store and query the partial-order of execution. Such data structures typically use vector timestamps to...
Paul A. S. Ward, David J. Taylor