Donghui Zhang's Publications

2009

Y. Tao, H. Chen, X. Xiao, S. Zhou, and D. Zhang, "ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication", To appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2009.
(PDF)
R. Jin, D. Fuhry, and D. Zhang, "Efficient Skyline Computation in Metric Space", Proc. of 12th International Conference on Extending Database Technology (EDBT), St.-Petersburg, Russia, 2009. (Acceptance rate: 32.5%)

2008

D. Zhang, A. Markowetz, V. J. Tsotras, D. Gunopulos, and B. Seeger, "On Computing Temporal Aggregates with Range Predicates", ACM Transactions on Database Systems (TODS), 33(2), 2008.
(PDF)
L. Hu, Y.-C. Chang, C. A. Lang, K. A. Ross, and D. Zhang, "QueryScope: Visualizing Queries for Repeatable Database Tuning (Demo Paper)", Proc. of 34th International Conference on Very Large Databases (VLDB), Auckland, New Zealand, 2008. (Acceptance rate: 27.5%)
(PDF)
D. Kunkle, D. Zhang, and G. Cooperman, "Mining Frequent Generalized Itemsets and Essential Generalized Association Rules without Redundancy", Journal of Computer Science and Technology (JCST), 23(1): 77-102, Jan. 2008.
(PDF)
D. Zhang, Y. Du, and L. Hu, "On Monitoring the top-k Unsafe Places", Proc. of 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, 2008. (Acceptance rate for full paper with short presentation: 19.2%)
(PDF) (PPT) (Poster)
Y. Tao, X. Xiao, J. Li, and D. Zhang, "On Anti-Corruption Privacy Preserving Publication", Proc. of 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, 2008. (Acceptance rate for full paper with short presentation: 19.2%)
(PDF) (PPT)
T. Xia, D. Zhang, and Y. Tao, "On Skylining with Flexible Dominance Relation (poster paper)", Proc. of 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, 2008. (Acceptance rate: 31%)
(PDF) (Poster)
D. Zhang and Y. Du, "Resource Allocation Problems in Spatial Databases", an entry in Encyclopedia of Database Systems, L. Liu and M. Tamer Özsu (editors), Springer, http://refworks.springer.com/database-systems, 2008.
(PDF)
D. Zhang, K. P. Baclawski, and V. J. Tsotras, "B+-tree", an entry in Encyclopedia of Database Systems, L. Liu and M. Tamer Özsu (editors), Springer, http://refworks.springer.com/database-systems, 2008.
(PDF)
D. Zhang, Y. Manolopoulos, Y. Theodoridis, and V. J. Tsotras, "Extendible Hashing", an entry in Encyclopedia of Database Systems, L. Liu and M. Tamer Özsu (editors), Springer, http://refworks.springer.com/database-systems, 2008.
(PDF)
D. Zhang, Y. Manolopoulos, Y. Theodoridis, and V. J. Tsotras, "Linear Hashing", an entry in Encyclopedia of Database Systems, L. Liu and M. Tamer Özsu (editors), Springer, http://refworks.springer.com/database-systems, 2008.
(PDF)
D. Zhang, "Fastest-Path Computation", an entry in Encyclopedia of GIS, S. Shekhar and H. Xiong (editors), Springer, ISBN: 978-0-387-30858-6, http://refworks.springer.com/geograph, 2008.
(PDF)
D. Zhang, "Spatial Aggregation Query", an entry in Encyclopedia of GIS, S. Shekhar and H. Xiong (editors), Springer, ISBN: 978-0-387-30858-6, http://refworks.springer.com/geograph, 2008.
(PDF)

2007

D. Papadias, D. Zhang, and G. Kollios (editors), 10th International Symposium on Spatial and Temporal Databases (SSTD '07), Boston, USA, July 2007. Proceedings Springer Verlag, LNCS 4605. ISBN: 978-3-540-73539-7.
(Content)
J. M. Kang, M. F. Mokbel, S. Shekhar, T. Xia, and D. Zhang, "Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors", Proc. of 23rd International Conference on Data Engineering (ICDE), Istanbul, Turkey, 2007. (Acceptance rate: 18.5%)
(PDF) (PPT)
Y. Du, T. Xia, Y. Tao, D. Zhang, and F. Zhu, "On Multidimensional k-Anonymity with Local Recoding Generalization (poster paper)", Proc. of 23rd International Conference on Data Engineering (ICDE), Istanbul, Turkey, 2007. (Acceptance rate: 27.6%)
(PDF) (PPT)
M. Hadjieleftheriou, A. N. Papadopoulos, and D. Zhang, "Disk Storage and Basic File Structures", Chapter 19 of Handbook of Database Technologies, J. Hammer and M. Schneider (editors), CRC Press, 2007.
(PDF)

2006

D. Zhang, Y. Du, T. Xia, and Y. Tao, "Progressive Computation of The Min-Dist Optimal-Location Query", Proc. of 32nd International Conference on Very Large Data Bases (VLDB)}, page 643-654, Seoul, Korea, 2006. (Acceptance rate: 13.9%)
(PDF) (PPT)
T. Xia and D. Zhang, "Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates", Proc. of 25th ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), pages 491-502, Chicago, IL, 2006. (Acceptance rate: 13.0%)
(PDF) (PPT)
E. Kanoulas, Y. Du, T. Xia, and D. Zhang, "Finding Fastest Paths on A Road Network with Speed Patterns", Proc. of 22nd International Conference on Data Engineering (ICDE), Atlanta, Georgia, 2006. (Acceptance rate: 19.5%)
(PDF) (PPT)
T. Xia and D. Zhang, "Continuous Reverse Nearest Neighbor Monitoring", Proc. of 22nd International Conference on Data Engineering (ICDE), Atlanta, Georgia, 2006. (Acceptance rate: 19.5%)
(PDF) (PPT)
S.-Y. Chien, V. J. Tsotras, C. Zaniolo, and D. Zhang, "Supporting Complex Queries on Multiversion XML Documents", ACM Transactions on Internet Technology (TOIT), 6(2): 53-84, 2006.
(PDF)
D. Kunkle, D. Zhang and G. Cooperman, "Efficient Mining of Max Frequent Patterns in a Generalized Environment (poster paper)", Proc. of 15th ACM Conference on Information and Knowledge Management (CIKM), Arlington, VA, 2006. (Acceptance rate: 25%)
(PDF) (PPT)

2005

D. Zhang and V. J. Tsotras, "Optimizing Spatial Min/Max Aggregations", VLDB Journal, 14(2): 170-181, 2005.
(PDF)
T. Xia, D. Zhang, E. Kanoulas, and Y. Du, "On Computing Top-t Most Influential Spatial Sites", Proc. of the 31th International Conference on Vary Large Data Bases (VLDB), Trondheim, Norway, 2005. (Acceptance rate: 16.5%)
(PDF) (PPT)
Y. Du, D. Zhang and T. Xia, "The Optimal Location Query", Proc. of 9th International Symposium on Spatial and Temporal Databases (SSTD), pages 163-180, Angra dos Reis, Brazil, 2005. (Acceptance rate: 31.2%)
(PDF) (PPT)
P. Zhou, D. Zhang, B. Salzberg, G. Cooperman, and G. Kollios, "Close Pair Queries in Moving Object Databases", Proc. of 13th ACM International Symposium on Advances in Geographic Information Systems (GIS), pages 2-11, Bremen, Germany, 2005. (Acceptance rate: 33%)
(PDF) (PPT)
T. Xia and D. Zhang, "Improving the R*-tree with Outlier Handling Techniques", Proc. of 13th ACM International Symposium on Advances in Geographic Information Systems (GIS), pages 125-134, Bremen, Germany, 2005. (Acceptance rate: 33%)
(PDF) (PPT)

2004

H. Wu, B. Salzberg and D. Zhang, "Online Event-driven Subsequence Matching over Financial Data Streams", Proc. of ACM/SIGMOD Annual Conference on Management of Data (SIGMOD), Paris, France, 2004. (Acceptance rate: 16.0%)
(PDF) (PPT)
D. Zhang and T. Xia, "A Novel Improvement to the R*-tree Spatial Index using Gain/Loss Metrics", Proc. of 12th ACM International Symposium on Advances in Geographic Information Systems (GIS), pages 204-213, Washington D.C., 2004. (Acceptance rate: 35%)
(PDF) (PPT)
D. Zhang, "B Trees", Chapter 15 of Handbook of Data Structures and Applications, D. P. Mehta, S. Sahni (editors), Chapman & Hall/CRC, ISBN 1-5848-8435-5, 2004.
(PDF)
B. Salzberg and D. Zhang, "Access Methods", Chapter 54 of The Computer Science and Engineering Handboook, Second Edition, A. B. Tucker, Jr. (editor), Chapman & Hall/CRC, ISBN 1-58488-360-X, 2004.
(PDF)

2003

D. Zhang, D. Gunopulos, V. J. Tsotras, and B. Seeger, "Temporal and Spatio-Temporal Aggregations over Data Streams using Multiple Time Granularities", Journal of Information Systems, vol. 28, no. 1-2, pages 61-84, 2003.
(PDF)
J. Shan, D. Zhang and B. Salzberg, "On Spatial-Range Closest-Pair Query", Proc. of 8th International Symposium on Spatial and Temporal Databases (SSTD), pages 252-269, Santorini Island, Greece, 2003. (Acceptance rate: 27%)
(PDF) (PPT)
Z. Chen, C. Li, J. Pei, Y. Tao, H. Wang, W. Wang, Jiong Yang, Jun Yang, and D. Zhang, "Recent Progress on Selected Topics in Database Research -- A Report from Nine Young Chinese Researchers Working in the United States", Journal of Computer Science and Technology (JCST), 18(5): 538-552, 2003.
(PDF)

2002

D. Zhang, "Aggregation Computation over Complex Objects", Ph.D. thesis, UC Riverside, 2002.
(PDF)
S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo, "Efficient Structural Joins on Indexed XML Documents", Proc. of 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002. (Acceptance rate: 18%)
(PDF) (PPT)
D. Zhang, V. J. Tsotras and D. Gunopulos, "Efficient Aggregation over Objects with Extent", Proc. of 21th ACM International SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Madison, Wisconsin, 2002. (Acceptance rate: 22%)
(PDF) (PPT)
D. Zhang, V. J. Tsotras and B. Seeger, "Efficient Temporal Join Processing using Indices", Proc. of 18th International Conference on Data Engineering (ICDE), San Jose, California, 2002. (Acceptance rate: 19%)
(PDF) (PPT)
D. Zhang, D. Gunopulos, V. J. Tsotras and B. Seeger, "Temporal Aggregation over Data Streams using Multiple Granlarities", Proc. of 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, 2002. (Acceptance rate: 17%)
(PDF) (PPT)
S.-Y. Chien, V. J. Tsotras, C. Zaniolo and D. Zhang, "Efficient Complex Query Support for Multiversion XML Documents", Proc. of 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, 2002. (Acceptance rate: 17%)
(PDF) (PPT)
D. Zhang and V. J. Tsotras, "Index Based Processing of Semi-Restrictive Temporal Joins", Proc. of 9th International Symposium on Temporal Representation and Reasoning (TIME), Manchester, UK, 2002. (Acceptance rate: 34.8%)
(PDF) (PPT)
D. Zhang, "Advanced Database Aggregation Query Processing", Proc. of Extending Database Technology (EDBT) Ph.D. Workshop, Prague, Czech Republic, 2002.
(PDF) (PPT)

2001

D. Zhang, A. Markowetz, V.J. Tsotras, D. Gunopulos and B. Seeger, "Efficient Computation of Temporal Aggregates with Range Predicates", Proc. of 20th ACM International SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Santa Barbara, California, 2001. (Acceptance rate: 26.3%)
(PDF) (PPT)
D. Zhang and V. J. Tsotras, "Improving Min/Max Aggregation over Spatial Objects", Proc. of 9th ACM International Symposium on Advances in Geographic Information Systems (GIS), Atlanta, Georgia, 2001. (Acceptance rate: 30.5%)
(PDF) (PPT)
S.-Y. Chien, V. J. Tsotras, C. Zaniolo and D. Zhang, "Storing and Querying Multiversion XML Documents using Durable Node Numbers", Proc. of 2nd International Conference on Web Information Systems Engineering (WISE), Kyoto, Japan, 2001. (Acceptance rate: 32%)
(PDF) (PPT)

Home