Please use this identifier to cite or link to this item:
|Title:||ZINC: Efficient indexing for skyline computation|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 22, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.