Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate Queries

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

mosaferi mehdi; SAFAEI ALI ASGHAR

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: SIGNAL AND DATA PROCESSING Year:2017 | Volume:14 | Issue:3 (serial 33) Page(s): 3-22

Download Full-Text

Persian Verion

View:

540

Download:

Cites:

Information Journal Paper

Title

Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate Queries

Author(s)

mosaferi mehdi | SAFAEI ALI ASGHAR | Issue Writer Certificate

Keywords

Data StreamQ1

Continuous adQ1

hoc aggregate queriesQ1

Dynamic Prefix TreeQ1

Aggregate cellQ1

Abstract

Data Streams are infinite, fast, time-stamp data elements which are received explosively. Generally, these elements need to be processed in an online, real-time way. So, algorithms to process Data Streams and answer queries on these streams are mostly one-pass. The execution of such algorithms has some challenges such as memory limitation, scheduling, and accuracy of answers. They will be more important and serious, chiefly if the queries are not predefined but Ad-hoc, and also should be executed after Data Stream tuples are gone. Countinous aggregate queries are types of queries with some special characteristics making it possible to perform more specific, efficient qeury processing techniques, specifiaclly beneficient for ad-hoc ones. In this paper, a dynamic efficient techinque is proposed for answering the ad-hoc continiues aggregate queries over Data Streams. The main idea of the proposed technique is to generate and handle an efficiet tree data structure as the synopse, in the form of Dynamic Prefix Aggregate Tree. In general, the two following approaches can be used to calculate any function such as; either implementation of an algorithm for the calculation of function f, or storing the answers of function f for all possible states. When the algorithm runtime is high, the second method strengthened by proper selection of indices can return a proper answer in a very short time (even ). But the major problem of the second method is the total number of possible answers which can be very high and also can be out of the possible storage capacity and processing potential within a certain acceptable time period. For example, suppose that the cardinality of each of the parameters of is 10. In this case, the total number of possible states will be. As it is evident, the total number of states increases with the number of parameters and their cardinalities. When the total number of states is so great that generating answers with respect to consumed time and space is impossible, a more convenient, practical method should be employed. This more practical approach can be the storing of some of the answers (selectively) with respect to the following conditions: Obtaining un-stored answers from the set of stored answers. Higher probability of utilizing stored answers (i. e. higher probability of submitting requests from stored set). Eliminating (not storing) null answers. The same idea can be implemented for online and almost real time processing of queries, so that by receiving each tuple, all possible answers get obtained and stored. By doing so, in the time of need (when answering to an ad-hoc query) stored answers will be used instead of calculating each answer. Accordingly, some answers are stored in a tree structure to be used at the right time. In this paper, in order to answer ad-hoc continuous aggregate queries over Data Streams, a method is proposed that uses a tree structure for storing the aggregate results. The important point in this method is that all steps of the construction, maintenance and using of the tree must be online. For these purposes, it is enough to keep all possible answers. But to apply an online construction and maintenance of tree, we must keep some answers, according to the inherent features of Data Streams. In this way, the main goal is to choose the answers possessing the most overlap with responses answers of received ad-hoc queries. The proposed method, creates the tree structure and maintains it dynamically to answer ad-hoc aggregate continuous queries over Data Streams. For this purpose, queries at instant are modeled as in form of, where or (when, the aggregate over the whole sliding window is returned) and is the size of sliding window and (when, the aggregate over the whole is returned). In order to increase the overlapping, a statistical task is performed on a dimensions of the received queries. In this way, dimensions are determined with the highest, lowest request. When, means that there is no request for this dimension. Therefore, we select and store the answers related to the dimension with highest request, and ignore those with the lowest. Obviously, these answers should be obtained and presented using stored answers. As the request for dimensions may change, the tree structure must be dynamically constructed and maintenance that will be presented this dynamic structure in this paper. Experimental evaluattion of the proposed method shows that, using the proposed Dynamic Aggregate Tree for ansering countinous Ad-hoc aggregate queies is more cost-effective, in terms of response time and memory usage.

Cites

No record.

References

No record.

Cite

APA: Copy

mosaferi, mehdi, & SAFAEI, ALI ASGHAR. (2017). Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate Queries. SIGNAL AND DATA PROCESSING, 14(3 (serial 33) ), 3-22. SID. https://sid.ir/paper/160706/en

Vancouver: Copy

mosaferi mehdi, SAFAEI ALI ASGHAR. Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate Queries. SIGNAL AND DATA PROCESSING[Internet]. 2017;14(3 (serial 33) ):3-22. Available from: https://sid.ir/paper/160706/en

IEEE: Copy

mehdi mosaferi, and ALI ASGHAR SAFAEI, “Providing a Dynamic Technique for Answering Ad-hoc Continuous Aggregate Queries,” SIGNAL AND DATA PROCESSING, vol. 14, no. 3 (serial 33) , pp. 3–22, 2017, [Online]. Available: https://sid.ir/paper/160706/en

Related Journal Papers