NDLI logo
  • Content
  • Similar Resources
  • Metadata
  • Cite This
  • Log-in
  • Fullscreen
Log-in
Do not have an account? Register Now
Forgot your password? Account recovery
  1. Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP (DOLAP '09)
  2. Consistency-aware evaluation of OLAP queries in replicated data warehouses
Loading...

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

Discovering functional dependencies for multidimensional design
A taxonomy of ETL activities
pygrametl: a powerful programming framework for extract-transform-load programmers
Consistency-aware evaluation of OLAP queries in replicated data warehouses
Dimension table driven approach to referential partition relational data warehouses
Automatic generation of ETL processes from conceptual models
Cardinality estimation in ETL processes
Query recommendations for OLAP discovery driven analysis
A comprehensive approach to data warehouse testing
Defining ETL worfklows using BPMN and BPEL
Generating data quality rules and integration into ETL process
LMDQL: link-based and multidimensional query language
View usability and safety for the answering of top-k queries via materialized views

Similar Documents

...
1Consistency-aware Evaluation of OLAP Queries in Replicated Data Warehouses∗

...
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases

Report

...
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases

Article

...
Efficiently repairing and measuring replica consistency in distributed databases

Article

...
Efficient, Chunk-Replicated Node Partitioned Data Warehouses

Article

...
Algorithms for efficient processing of complex queries in node-partitioned data warehouses

Article

...
The Design of DWEB

Article

...
Toward Reconciling Availability, Consistency and Integrity in Replicated Information Systems

Article

...
A Feature-Based Replica Consistency Strategy for Spatial Data in Distributed GIS

Article

Consistency-aware evaluation of OLAP queries in replicated data warehouses

Content Provider ACM Digital Library
Author García-García, Javier Ordonez, Carlos
Abstract OLAP tools for distributed data warehouses generally assume underlying replicated tables are up to date. Unfortunately, maintaining updated replicas is difficult due to the inherent tradeoff between consistency and availability. In this paper, we propose techniques to evaluate OLAP queries in distributed data warehouses assuming a lazy replication model. Considering that it may be admissible to evaluate OLAP queries with slightly outdated replicated tables, our technique first efficiently computes the degree of obsolescence of replicated local tables and when such result is acceptable, given an error threshold, then the query is evaluated locally, avoiding the transmission of large tables over the network. Otherwise, the query can be remotely evaluated less efficiently with the master copy of tables, provided they are stored at a single site. Inconsistency measurement is computed by adapting distributed set reconciliation algorithms to efficiently compute the symmetric difference between the master and replicated tables. Our improved distributed database algorithm has linear communication complexity and cubic time complexity in the size of the symmetric difference, which is expected to be small in a replicated data warehouse. Our technique is independent of the method employed to propagate data warehouse insertions, deletions and updates. We present experiments simulating distributed databases, with different CPU and transmission speeds, showing our method is effective to decide if the query should be evaluated either locally or remotely.
Starting Page 73
Ending Page 80
Page Count 8
File Format PDF
ISBN 9781605588018
DOI 10.1145/1651291.1651305
Language English
Publisher Association for Computing Machinery (ACM)
Publisher Date 2009-11-06
Publisher Place New York
Access Restriction Subscribed
Subject Keyword Set reconciliation Distributed databases Replica consistency
Content Type Text
Resource Type Article
  • About
  • Disclaimer
  • Feedback
  • Sponsor
  • Contact
  • Chat with Us
About National Digital Library of India (NDLI)
NDLI logo

National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.

Learn more about this project from here.

Disclaimer

NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.

Feedback

Sponsor

Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.

Contact National Digital Library of India
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
I will try my best to help you...
Cite this Content
Loading...