Title :
An efficient query matching algorithm for relational data semantic cache
Author :
Ahmad, Munir ; Qadir, Muhammad Abdul ; Sanaullah, Muhammad ; Bashir, Muhammad Farhan
Author_Institution :
Centre for Distrib. & Semantic Comput., Mohammad Ali Jinnah Univ., Islamabad
Abstract :
Data access latency can be reduced for databases by using caching. Semantic caching enhances the performance of normal caching by locally answering the partially overlapped queries. Query processing (generation of probe and remainder query from the incoming queries) and cache management need to be addressed in its totality to really enjoy these benefits. That is, there is a need of correct, complete and efficient algorithms to process incoming queries and to manage semantic and data cache. In this paper, we address this issue in the context of query processing. We have observed that the algorithm proposed by Q. Ren and his colleagues has some inefficiencies and redundancies. To overcome these inefficiencies and redundancies, we have proposed an algorithm for query matching with hierarchal stored query semantics. Proposed algorithm performs matching of stored semantics in cache with semantics of incoming query. It also has capability to generate amending query efficiently and rejects incorrect queries at initial level. Comparison of proposed algorithm is made with existing algorithm. Complexity of proposed query matching algorithm is O(n) which is smaller then the existing which have O(2n-1), n is number of attributes in a relation. Also, the proposed algorithm is capable to stop the useless processing as was done in the previous algorithms.
Keywords :
cache storage; query processing; relational databases; cache management; data access latency; hierarchal stored query semantics; query matching algorithm; query processing; relational data semantic cache; Database systems; Delay; Distributed computing; Distributed databases; Information retrieval; Probes; Query processing; Relational databases; XML; Algorithms; Query matching; Query processing; Relational Databases; Semantic Caching;
Conference_Titel :
Computer, Control and Communication, 2009. IC4 2009. 2nd International Conference on
Conference_Location :
Karachi
Print_ISBN :
978-1-4244-3313-1
Electronic_ISBN :
978-1-4244-3314-8
DOI :
10.1109/IC4.2009.4909246