Please use this identifier to cite or link to this item:
|Title:||ZINC: Efficient indexing for skyline computation||Authors:||Liu, B.
|Issue Date:||2010||Citation:||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.
checked on Aug 4, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.