9,247 Hits in 4.0 sec

Measuring referential integrity in distributed databases

Carlos Ordonez, Javier García-García, Zhib Chen
2007 Proceedings of the ACM first workshop on CyberInfrastructure: information management in eScience - CIMS '07  
We propose to measure referential integrity errors in them for integration and interoperability purposes.  ...  We explain several distributed query optimization issues. Our proposal is useful in database integration, multiple database interoperability and data quality assurance.  ...  We would like to thank René Villeda-Ruz and the students from the database laboratory from the UNAM University for their help implementing our system.  ... 
doi:10.1145/1317353.1317367 dblp:conf/cikm/OrdonezGC07 fatcat:gbtwun6jnbh5bl4ei4xu2ftpzu

A Referential Integrity Browser for Distributed Databases

Carlos Ordonez, Javier García-García, Rogelio Montero-Campos, Carlos Garcia-Alvarado
2009 International Workshop on the Web and Databases  
We demonstrate a program that can inspect a distributed relational database on the Internet to discover and quantify referential integrity issues for integration purposes.  ...  The user can choose alternative query evaluation strategies to efficiently compute referential error metrics. Our proposal can be used in data integration, data warehousing and data quality assurance.  ...  As a data quality diagnostic tool, our referential integrity detective program represents a complement to programs that measure data quality in each table individually or in a single centralized database  ... 
dblp:conf/webdb/OrdonezGMG09 fatcat:sa2f3642zzfsjnefejusnzftqm

Referential integrity quality metrics

Carlos Ordonez, Javier García-García
2008 Decision Support Systems  
Referential integrity is an essential global constraint in a relational database, that maintains it in a complete and consistent state.  ...  In this work, we assume the database may violate referential integrity and relations may be denormalized.  ...  We introduce QMs that measure completeness and consistency in a relational database with respect to referential integrity.  ... 
doi:10.1016/j.dss.2007.06.004 fatcat:eyv5celsrfdt7m72g4ctqlorqy

Estimating and bounding aggregations in databases with referential integrity errors

Javier García-García, Carlos Ordonez
2008 Proceeding of the ACM 11th international workshop on Data warehousing and OLAP - DOLAP '08  
Thus, a query in an integrated database is likely to involve tables and columns with referential integrity errors.  ...  This way, improved answer sets are obtained from aggregate queries in settings where a database violates referential integrity constraints.  ...  To close our discussion we summarize past research on improving database systems to handle referential integrity issues. In [12] we propose to measure referential integrity errors.  ... 
doi:10.1145/1458432.1458442 dblp:conf/dolap/Garcia-GarciaO08 fatcat:n3ksm6pgb5hadpgyzklfp6qi6a

Extended aggregations for databases with referential integrity issues

Javier García-García, Carlos Ordonez
2010 Data & Knowledge Engineering  
Thus, a query in an integrated database may involve tables and columns with referential integrity errors.  ...  In this work, we study how to improve aggregations computed on databases with referential errors in the context of database integration, where each source database has different tables, columns with similar  ...  In [31] we generalize referential integrity metrics to distributed databases. We also consider an additional metric to measure consistency in table replicas.  ... 
doi:10.1016/j.datak.2009.08.008 fatcat:jd2oiwy65bbpvd2v3wgaptkc6e

Integrity Constraint Checking in Distributed Nested Transactions over a Database Cluster

Stephane Gançarski, Claudia León, Hubert Naacke, Marta Rukoz, Pablo Santini
2006 CLEI Electronic Journal  
This paper presents a solution to check referential integrity constraints and conjunctive global constraints in a relational multi database system.  ...  The goal of those experimentations is to measure the time spent to check global constraints in a distributed systems.  ...  Fast Ethernet) network, store parts of a global database are nowadays widely used: distributed databases, database clusters, mediation based systems, databases over peer-to-peer networks.  ... 
doi:10.19153/cleiej.9.2.2 fatcat:6xdyhal2onh7betpjgm5s6ltyy

Reversing statistics for scalable test databases generation

Entong Shen, Lyublena Antova
2013 Proceedings of the Sixth International Workshop on Testing Database Systems - DBTest '13  
In this paper we propose RSGen, an approach to generating datasets out of customer metadata information, including schema, integrity constraints and statistics.  ...  Testing the performance of database systems is commonly accomplished using synthetic data and workload generators such as TPC-H and TPC-DS.  ...  We will Handling Referential Integrity As we briefly discussed in Section 1, the biggest challenge in designing a highly scalable data generator is how to generate referential columns in an independent  ... 
doi:10.1145/2479440.2479445 dblp:conf/sigmod/ShenA13 fatcat:wcd274xl6rd3nhjf7flyr3ydui

Fast algorithms for universal quantification in large databases

Goetz Graefe, Richard L. Cole
1995 ACM Transactions on Database Systems  
For each algorithm, we investigate the performance effects of explicit duplicate removal and referential integrity enforcement, variants for inputs larger than memory, and parallel execution strategies  ...  Universal quantification is not supported directly in most database systems despite the fact that it adds significant power to a system's query processing and inference capabilities, in particular for  ...  Figure 1 la shows the cost of the algorithms with duplicate removal and referential integrity enforcement for a distributed-memory database machine with P = 16 processors and no broadcast assistance  ... 
doi:10.1145/210197.210202 fatcat:joso33b7ajdcra4b7br23ho7jy

Evaluating Join Performance on Relational Database Systems

Carlos Ordonez, Javier Garcia-Garcia
2010 Journal of Computing Science and Engineering  
In this work, we analyze join queries in SQL with large tables in which a foreign key may be null, invalid or valid, given a referential integrity constraint.  ...  The join operator is fundamental in relational database systems. Evaluating join queries on large tables is challenging because records need to be efficiently matched based on a given key.  ...  Case 2 may happen on databases with relaxed referential integrity constraints or in integrated databases (e.g., a data warehouse).  ... 
doi:10.5626/jcse.2010.4.4.276 fatcat:kmlhhihgcbe7zourubspuyvd5a

A novel anomaly detection algorithm for sensor data under uncertainty

Raihan Ul Islam, Mohammad Shahadat Hossain, Karl Andersson
2016 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
In these systems, wireless sensors are deployed to make decisions or to predict an event in a real-time basis.  ...  Such novel algorithm (BRBAR) can be used in other areas of applications.  ...  Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecomm, which permits unrestricted use, distribution  ... 
doi:10.1007/s00500-016-2425-2 fatcat:q7w3axww7jgcziuw6fv4kuploq

Quantifying Integrity Impacts in Security Risk Scoring Models

Eli Weintraub
2017 International Journal of Advanced Computer Science and Applications  
In this work a quantitative integrity impact measure is defined, formulated, illustrated and evaluated. The proposed measure is based on the real database configuration.  ...  One possible result of attacks is damaging the database. Estimations of attacks' impacts on database integrity are not found in literature, besides intuitive managers' assessments.  ...  VULNERABILITIES DATABAE (NVD) CONFIGURATION MANAGEMENT DATABASE (CMDB) Referential Integrity Constraint: 5) See referential integrity definition of branch_code in bank accounts table Assertion  ... 
doi:10.14569/ijacsa.2017.081229 fatcat:6bg2k5e2hzbghbmh5rt63t7jru

A Methodology for Vertically Partitioning in a Multi-Relation Database Environment

Narasimhaiah Gorla
2007 Journal of Computer Science and Technology  
We extend previous research that is based on a single relation to multi-relation database environment, by including referential integrity constraints, access time based heuristic, and a comprehensive cost  ...  Application of our method for small databases resulted in partitioning schemes that are comparable to optimal.  ...  levels; and a distributed database.  ... 
doaj:70082a8170db4e1499f4445441b1ca98 fatcat:4baj647zg5aoxekbv6tuok2pgq

Referential integrity with Scala types

Patrick Prémont
2015 Proceedings of the 6th ACM SIGPLAN Symposium on Scala - SCALA 2015  
Referential integrity constraints are critical elements of relational data models, and have found widespread use in industry.  ...  We also explore potential compiler improvements that could enhance support for type-checked referential integrity.  ...  The value of referential integrity has long been recognized in the context of database systems. We believe it to also be valuable to in-memory data structures.  ... 
doi:10.1145/2774975.2774979 dblp:conf/pldi/Premont15 fatcat:kmlam6iwafbrldvmcid3oowxpu

Referential Integrity for Database Design [chapter]

Bonn-Oh Kim
2000 Best Practices  
Referential integrity is fundamental for data processing and data quality. The SQL standard proposes di↵erent semantics under which referential integrity can be enforced in practice.  ...  As our first contribution we show that e cient support for partial referential integrity can provide database users with intelligent query and update services.  ...  Our intelligent updates provide database users with sound choices to reduce the level of incompleteness in the database, which is an important measure for the quality of data [7] .  ... 
doi:10.1201/9781420031560.ch28 fatcat:o2chpzrgd5b3phi757dlwsgnfe

Parallel handling of integrity constraints on fragmented relations

Paul W. P. J. Grefen, Peter M. G. Apers
1990 Proceedings of the second international symposium on Databases in parallel and distributed systems - DPDS '90  
Integrity constraint handling is considered an important issue in relational database management systems. Many studies were already conducted in this area.  ...  The ideas as presented in this paper are used in the context of the PRISMA database machine; they have a more general applicability though.  ...  In particular, we wish to thank dr. A.J.Nijman for bringing academia and industry together, dr.  ... 
doi:10.1145/319057.319081 fatcat:ttfpvwlnnvcyjkgrseckzomhwy
« Previous Showing results 1 — 15 out of 9,247 results