Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39560
Title: ZINC: Efficient indexing for skyline computation
Authors: Liu, B.
Chan, C.-Y. 
Issue Date: 2010
Source: Liu, B.,Chan, C.-Y. (2010). ZINC: Efficient indexing for skyline computation. Proceedings of the VLDB Endowment 4 (3) : 197-207. ScholarBank@NUS Repository.
Abstract: We 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 do-mains. 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 demon-strates that ZINC significantly outperforms the state-of-the-art TSS indexing scheme for skyline queries. © 2010 VLDB Endowment.
Source Title: Proceedings of the VLDB Endowment
URI: http://scholarbank.nus.edu.sg/handle/10635/39560
ISSN: 21508097
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

74
checked on Jan 15, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.