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 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 TSS indexing scheme for skyline queries.
- Y. Caseau. Efficient handling of multiple inheritance hierarchies. In OOPSLA, pages 271--287, 1993. Google ScholarDigital Library
- C. Y. Chan, P. K. Eng, and K. L. Tan. Stratified computation of skylines with partially-ordered domains. In SIGMOD, pages 203--214, 2005. Google ScholarDigital Library
- J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, pages 717--816, 2003.Google ScholarCross Ref
- Y. Fang and C. Y. Chan. Efficient skyline maintenance for streaming data with partially-ordered domains. In DASFAA, pages 322--336, 2010. Google ScholarDigital Library
- K. Lee, B. Zheng, H. Li, and W. C. Lee. Approaching the skyline in Z order. In VLDB, pages 279--290, 2007. Google ScholarDigital Library
- M. Morse, J. M. Patel, and H. V. Jagadish. Efficient skyline computation over low-cardinality domains. In VLDB, pages 267--278, 2007. Google ScholarDigital Library
- D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD, pages 467--478, 2003. Google ScholarDigital Library
- D. Sacharidis, S. Papadopoulos, and D. Papadias. Topologically-sorted skyline for partially-ordered domains. In ICDE, pages 1072--1083, 2009. Google ScholarDigital Library
- N. Sarkas, G. Das, N. Koudas, and A. K. H. Tung. Categorical skylines for streaming data. In SIGMOD, pages 239--250, 2008. Google ScholarDigital Library
- R. C. Wong, A. W. Fu, J. Pei, Y. S. Ho, T. Wong, and Y. B. Liu. Efficient skyline querying with variable user preferences on nominal attributes. PVLDB, 1(1):1032--1043, 2008. Google ScholarDigital Library
Index Terms
- ZINC: efficient indexing for skyline computation
Recommendations
Prediction of zinc-binding sites in proteins from sequence
Motivation: Motivated by the abundance, importance and unique functionality of zinc, both biologically and physiologically, we have developed an improved method for the prediction of zinc-binding sites in proteins from their amino acid sequences.
...
Structure-based de novo prediction of zinc-binding sites in proteins of unknown function
Motivation: Zinc-binding proteins are the most abundant metallo-proteins in Protein Data Bank (PDB). Accurate prediction of zinc-binding sites in proteins of unknown function may provide important clues for the inference of protein function. As zinc ...
Is HNF4A a candidate to study zinc finger protein slug?
Protein-Protein Interactions PPI play a crucial role in deciphering function besides identifying candidates. While the experimental analysis is often time consuming involving number of experiments like pulldown assays, they are not necessarily limiting ...
Comments