ResearchBib Share Your Research, Maximize Your Social Impacts
注册免费获得最新研究资源 注册 >> 登录

Compressive Analysis on Skyline Computations with Partially Ordered Domains Using Indexing Techniques

期刊名字: International Journal of Engineering and Techniques (Vol.4, No. 2)

Publication Date:

论文作者 : ;

起始页码 : 706-712

关键字 : Indexing Methods; Query Processing; Multi Keywords: -Dimensional Databases; Data Management.;

论文网址 : Downloadexternal 您也可以查找论文通过 : Google Scholarexternal

论文摘要

Proficient processing of skyline queries with partially ordered domains has been seriously addressed in recent years. To further reduce the query processing time to support high-responsive applications, the skyline queries that were previously processed with user preferences similar to those of the new query contribute helpful hopeful result focuses. Thus, the answered queries can be stored with both their results and the user preferences to such an extent that the query processor can rapidly retrieve the result for another query only from the result sets of reserved queries with perfect user preferences. While storing a noteworthy number of queries amassed over time, it is basic to receive compelling access methods to record the reserved queries to retrieve an arrangement of relevant reserved queries for encouraging the reserve based skyline query computations. In this paper, we propose a broadened depth-first search indexing method (e-DFS for short) for getting to user preference profiles represented by directed acyclic graphs (DAGs), and stress the outline of the e-DFS encoding that adequately encodes a user preference profile into a low-dimensional feature point which is in the long run filed by a R-tree. We acquire one or more traversal orders for every hub in a DAG by traversing it through a changed version of the depth-first search which is used to inspect the topology structure and strength relations to measure closeness or similarity. As a result, e-DFS which joins the criteria of similarity evaluation can greatly reduce the search space by filtering out a large portion of the irrelevant reserved queries with the end goal that the query processor can abstain from getting to the entire informational collection to register the query results. Broad experiments are presented to demonstrate the performance and utility of our indexing method, which outperforms the gauge arranging strategies by reducing 37% of the computational time on average.

更新日期: 2018-07-06 16:35:37