NDLI: A cost-based model and effective heuristic for repairing constraints by value modification

Please wait, while we are loading the content...

Sampling algorithms in a stream operator

Deriving private information from randomized data

Constrained optimalities in query personalization

Proactive re-optimization

A cost-based model and effective heuristic for repairing constraints by value modification

Stacked indexed views in microsoft SQL server

AGILE: adaptive indexing for context-aware information filters

Privacy preserving OLAP

Tributaries and deltas: efficient and robust aggregation in sensor network streams

Guaranteeing correctness and availability in P2P range indices

On joining and caching stochastic streams

Fossilized index: the linchpin of trustworthy non-alterable electronic records

DogmatiX tracks down duplicates in XML

CURLER: finding and visualizing nonlinear correlation clusters

Extending XQuery for analytics

A verifier for interactive, data-driven web applications

A disk-based join with probabilistic guarantees

BRAID: stream mining through group lag correlations

Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring

Mining top-K covering rule groups for gene expression data

Query-sensitive embeddings

Cost-sensitive reordering of navigational primitives

Enterprise information integration: successes, challenges and controversies

The many roles of meta data in data integration

Integration of structured and unstructured data in IBM content manager

Modeling and querying multidimensional data sources in Siebel Analytics: a federated relational system

IBM SOA "on the edge"

Service Oriented Database Architecture: APP server-lite?

A native extension of SQL for mining data streams

A framework for processing complex document-centric XML with overlapping structures

Personal information management with SEMEX

XML and relational database management systems: the inside story

Foundations of probabilistic answers to queries

Foundations of automated database tuning

Research issues in protein location image databases

Computing for biologists: lessons from some successful case studies

Fault-tolerance in the Borealis distributed stream processing system

Incognito: efficient full-domain K-anonymity

Reference reconciliation in complex information spaces

Towards a robust query optimizer: a principled and practical approach

ConQuer: efficient management of inconsistent databases

A nested relational approach to processing SQL subqueries

Automatic physical database tuning: a relaxation-based approach

Efficient computation of multiple group by queries

Multiple aggregations over data streams

Online B-tree merging

RPJ: producing fast join results on streams through rate-based optimization

Verifying completeness of relational query results in data publishing

Incremental maintenance of path-expression views

A generic framework for monitoring continuous spatial queries over moving objects

Lazy XML updates: laziness as a virtue, of update and structural join efficiency

Page quality: in search of an unbiased web ranking

When can we trust progress estimators for SQL queries?

Fast and approximate stream mining of quantiles and frequencies using graphics processors

Predicate result range caching for continuous queries

Subsequence matching on structured time series data

STRG-Index: spatio-temporal region graph indexing for large video databases

Similarity evaluation on tree-structured data

Lean middleware

Information intelligence: metadata for information discovery, access, and integration

Database issues for the 21st century

Native Xquery processing in oracle XMLDB

Impact of SOA on enterprise information architectures

Event processing with an oracle database

SPIDER: flexible matching in databases

NaLIX: an interactive natural language interface for querying XML

A system for analyzing and indexing human-motion databases

DB2/XML: designing for evolution

Holistic aggregates in a networked world: distributed tracking of approximate quantiles

To do or not to do: the dilemma of disclosing anonymized data

Magnet: supporting navigation in semistructured data environments

RankSQL: query algebra and optimization for relational top-k queries

Supporting executable mappings in model management

Stratified computation of skylines with partially-ordered domains

Goals and benchmarks for autonomic configuration recommenders

SHIFT-SPLIT: I/O efficient maintenance of wavelet-transformed multidimensional data

Semantics and evaluation techniques for window aggregates in data streams

System RX: one part relational, one part XML

QPipe: a simultaneously pipelined relational query engine

Middleware based data replication providing snapshot isolation

On boosting holism in XML twig pattern matching using structural indexing techniques

Robust and fast similarity search for moving object trajectories

Efficient keyword search for smallest LCAs in XML databases

Relational confidence bounds are easy with the bootstrap

Mining periodic patterns with gap requirement from sequences

Update-pattern-aware modeling and processing of continuous queries

TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data

Towards effective indexing for very large video sequence database

Substructure similarity search in graph databases

Meta-data version and configuration management in multi-vendor environments

Managing structure in bits & pieces: the killer use case for XML

Optimizing recursive queries in SQL

Data and metadata management in service-oriented architectures: some open challenges

A high-performance, transactional filestore for application servers

GraphMiner: a structural pattern-mining system for large disk-based graph databases and its applications

XQBE: a visual environment for learning XML query languages

MetaQuerier: querying structured web sources on-the-fly

Towards an enterprise XML architecture

Clio grows up: from research prototype to industrial tool

Model-driven design of service-enabled web applications

Distributed operation in the Borealis stream processing engine

Schema and ontology matching with COMA++

Database tuning advisor for microsoft SQL server 2005: demo

XML and relational database management systems: inside Microsoft® SQL Server™ 2005

Events on the edge

SMART: a tool for semantic-driven creation of complex XML mappings

Automated statistics collection in action

Safe data sharing and data dissemination on smart devices

Relational data mapping in MIQIS

Proactive re-optimization with Rio

MYSTIQ: a system for finding more answers by using probabilities

The INFOMIX system for advanced integration of incomplete and inconsistent data

Immortal DB: transaction time support for SQL server

ProDA: a suite of web-services for progressive data analysis

Data cleaning in microsoft SQL server 2005

DBNotes: a post-it system for relational databases based on provenance

A cost-based model and effective heuristic for repairing constraints by value modification

Content Provider	ACM Digital Library
Author	Fan, Wenfei Rastogi, Rajeev Bohannon, Philip Flaster, Michael
Abstract	Data integrated from multiple sources may contain inconsistencies that violate integrity constraints. The constraint repair problem attempts to find "low cost" changes that, when applied, will cause the constraints to be satisfied. While in most previous work repair cost is stated in terms of tuple insertions and deletions, we follow recent work to define a database repair as a set of value modifications. In this context, we introduce a novel cost framework that allows for the application of techniques from record-linkage to the search for good repairs. We prove that finding minimal-cost repairs in this model is NP-complete in the size of the database, and introduce an approach to heuristic repair-construction based on equivalence classes of attribute values. Following this approach, we define two greedy algorithms. While these simple algorithms take time cubic in the size of the database, we develop optimizations inspired by algorithms for duplicate-record detection that greatly improve scalability. We evaluate our framework and algorithms on synthetic and real data, and show that our proposed optimizations greatly improve performance at little or no cost in repair quality.
Starting Page	143
Ending Page	154
Page Count	12
File Format	PDF
ISBN	1595930604
DOI	10.1145/1066157.1066175
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-06-14
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in