Improving Query Response Time for Graph Data Using Materialization

Journal Title: Journal of Independent Studies and Research - Computing - Year 2015, Vol 13, Issue 2

Abstract

Graphs are used in many disciplines, from communication networks, biological, social networks includ- ing maths and other fields of science. This is the latest and most important field of computer science today. In this research, the authors have worked on the materialization to improve the query response of graph data. The large graph dataset have been divided into two categories; one contains the topological data and other contains the aggre- gate data and both are accessed via a PAM (Predicate Aggregate Materialization) engine which plays an interme- diary role. PAM engine stores the query results and it checks whether the query is new or already processed every time the query appears. If it is found already processed than it just get the results which are materialized and if it finds a new query than it goes for the extraction of data from required datasets. After completion of process, PAM engine materialize the extracted data for reuse. The technique works and it reduces the processing time and improves response time.

Authors and Affiliations

Keywords

Related Articles

Performance Comparison of NOSQL Database Cassandra and SQL Server for Large Databases.

The performance comparison of NoSQL database and a Relational Database Management Systems has been done to identify which database responds faster to specific types of requests and suitability of these databases for diff...

Detection of Road for Landing of Aircraft in an Unfamiliar Environment: A Comparative Study

This paper is a comparative study about detecting straight road from satellite images. There are multiple applications of road detection. Here, only straight road is considered for use as a landing strip for aircraft eme...

Improving Query Response Time for Graph Data Using Materialization

Graphs are used in many disciplines, from communication networks, biological, social networks includ- ing maths and other fields of science. This is the latest and most important field of computer science today. In this...

Implementation of Discrete Fourier Transform and Orthogonal Discrete Wavelet Transform in Python

This paper presents implementation of Discrete Fourier Transform and Orthogonal Discrete Wavelet Transform in Python computer programming language. The Fourier Transform is a fundamental signal processing tool whereas th...

Enhancing Data Quality using Human Computation and Crowd Sourcing

This paper is aimed at addressing the issues that are present in the data dumps available at DBpedia by using the concept of associations i.e. concept hierarchy to enhance the quality of those data dumps. These data dump...

Download PDF file
  • EP ID EP643807
  • DOI -
  • Views 122
  • Downloads 0

How To Cite

(2015). Improving Query Response Time for Graph Data Using Materialization. Journal of Independent Studies and Research - Computing, 13(2), 22-29. https://europub.co.uk/articles/-A-643807