Proficient Ordering Strategy for Horizon Calculation by Incompletely Requested Areas

G. Nandini and M. Sarada

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2018, vol. 3, issue 2, 221-226

Abstract: Given a dataset containing multidimensional data points, a skyline query retrieves a set of data points that are not be dominated by any other points. Skyline queries are useful in multi-preference analysis and decision making applications, and there has been a lot of research interest in the efficient processing of skyline queries. While many skyline evaluation methods have been developed on totally ordered domains for numerical attributes, the efficient evaluation of skyline queries on a combination of totally ordered domains for numerical attributes and partially ordered domains for categorical attributes, which is a more general and challenging problem, is only beginning to be studied. The difficulty in handling skyline queries involving partially ordered domains mainly comes from the more complex dominance relationship among values in partially ordered domains. In this thesis, i present a new indexing method named ZINC (for Z-order Indexing with Nested Code) that supports efficient skyline computation for data with both totally and partially ordered attribute domains. The key innovation in ZINC is based on combining the strengths of the ZB-tree, which is the state-of-the-art index method for computing skylines involving totally ordered domains, with a novel, nested coding scheme that succinctly maps partial orders into total orders. An extensive performance evaluation demonstrates that ZINC significantly outperforms the state-of-the-art indexing schemes for skyline queries.

Keywords: Partially Ordered Domains; Totally Ordered Domains; Decision Making Applications; Skyline Queries; Skyline Query Retrieves (search for similar items in EconPapers)
Date: 2018
Note: Article URL: https://ijsrcseit.com/CSEIT18337
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrcseit.com/CSEIT18337 Article URL (text/html)
https://ijsrcseit.com/paper/CSEIT18337.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jbh:ijsrcs:v3:y2018:i2:id:hcseit18337

Access Statistics for this article

More articles in International Journal of Scientific Research in Computer Science, Engineering and Information Technology from International Journal of Scientific Research in Computer Science, Engineering and Information Technology
Bibliographic data for series maintained by Pankaj Sharma ().