Dependency-Based Query Scheduling in Distributed Data Warehouse Environment

  • Sakkarapani Krishnaveni
  • M. Hemalatha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8284)

Abstract

A data warehouse is a representation of the elements and services of the warehouse, with particulars showing how the components will integrate with each other and how the usage of systems will grow over time. Finding the relevant information from a huge database is a hard task and consumes more time. This conflict is addressed using a query scheduling process in the data warehouse. In this paper, Dynamic Fault Tolerant Dependency Scheduling (DFTDS) algorithm has been proposed to schedule the queries based on their dependency and it automatically allocates the resources by checking the status of the virtual machine based on the acknowledgement of reply from client/user queries in distributed data warehouse systems. Experimental study of the proposed DFTDS algorithm shows a significant reduction in query processing time and memory utilization time compared with existing algorithms.

Keywords

Distributed Data Warehouse WINE Algorithm DFTDS Algorithm Food Mart dataset Consolidated Database System dataset 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rajan, A., Rawat, A., Verma, R.K.: Virtual Computing Grid using Resource Pooling. In: IEEE-Int. Conf. Information Technology, pp. 59–64 (2008)Google Scholar
  2. 2.
    Smith, J., Watson, P.: Fault-Tolerance in Distributed Query Processing, pp. 1–18 (2005)Google Scholar
  3. 3.
    Krishnaveni, S., Hemalatha, M.: Query Processing in Distributed Data Warehouse using Proposed Dynamic Task Dependency Scheduling Algorithm. International Journal of Computer Applications 55(8), 17–22 (2012)CrossRefGoogle Scholar
  4. 4.
    Krishnaveni, S., Hemalatha, M.: Query Scheduling in Distributed Data Warehouse using DTDS and VMFTRS Algorithms. European Journal of Scientific Research 89(4), 612–625 (2012)Google Scholar
  5. 5.
    Krishnaveni, S., Hemalatha, M.: Query Management in Data Warehouse using Virtual Machine Fault Tolerant Resource Scheduling Algorithm. International Journal of Theoretical and Applied Information Technology 47(3), 1331–1337 (2013)Google Scholar
  6. 6.
    Thiele, M., Fischer, U., Lehner, W.: Partition-Based Workload Scheduling in Living Data Warehouse Environments. Information Systems 34, 382–399 (2009)CrossRefGoogle Scholar
  7. 7.
    Mohapatra, S., Smruti Rekha, K., Mohanty, S.: A Comparison of Four Popular Heuristics for Load Balancing of Virtual Machines in Cloud Computing. International Journal of Computer Applications 68(6), 33–38 (2013)CrossRefGoogle Scholar
  8. 8.
    The public files under CDBS are available at: http://www.fcc.gov/mb/databases/cdbs/

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Sakkarapani Krishnaveni
    • 1
  • M. Hemalatha
    • 1
  1. 1.Dept. Computer ScienceKarpagam UniversityCoimbatoreIndia

Personalised recommendations