Recent Collaborators


ASU/CSE Awards

Top 5% Faculty Award, Fulton Schools of Engineering, 2014
Top 5% Faculty Award, Fulton Schools of Engineering, 2012

Best Teacher Award, Fulton Schools of Engineering, 2013
Best Teacher Award, Fulton Schools of Engineering, 2013

Top 5% Faculty Award, Fulton Schools of Engineering, 2012
Top 5% Faculty Award, Fulton Schools of Engineering, 2012

Distinguished Service'09
Distinguished Service in Computer Science and Engineering Award, 2009

Researcher of the Year'08
Researcher of the Year Award,2008

Service Faculty'07
Service Faculty of the Year Award, 2007

Parth and Aneesha's paper on "Compressed Spatial Hierarchical Bitmap (cSHB) Indexes"is accepted to VLDB :)

Authors: Parth Nagarkar, K. selcuk Candan, Aneesha Bhat

Title: Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads

Abstract: In most spatial data management applications, objects are
represented in terms of their coordinates in a 2-dimensional
space and search queries in this space are processed using
spatial index structures. On the other hand, bitmap-based
indexing, especially thanks to the compression opportunities
bitmaps provide, has been shown to be highly effective
for query processing workloads including selection and aggregation
operations. In this paper, we show that bitmapbased
indexing can also be highly effective for managing
spatial data sets. More specifically, we propose a novel compressed
spatial hierarchical bitmap (cSHB) index structure
to support spatial range queries. We consider query workloads
involving multiple range queries over spatial data and
introduce and consider the problem of bitmap selection for
identifying the appropriate subset of the bitmap files for processing
the given spatial range query workload. We develop
cost models for compressed domain range query processing
and present query planning algorithms that not only select
index nodes for query processing, but also associate appropriate
bitwise logical operations to identify the data objects
satisfying the range queries in the given workload. Experiment
results confirm the efficiency and effectiveness of the
proposed compressed spatial hierarchical bitmap (cSHB) index
structure and the range query planning algorithms in
supporting spatial range query workloads.

Short bio


K. Selcuk Candan is a Professor of Computer Science and Engineering at the School of Computing, Informatics, and Decision Science Engineering at the Arizona State University and is leading the EmitLab research group. He joined the department in August 1997, after receiving his Ph.D. from the Computer Science Department at the University of Maryland at College Park.


Prof. Candan's primary research interest is in the area of management of non-traditional, heterogeneous, and imprecise (such as multimedia, web, and scientific) data.  His various research projects in this domain are funded by diverse sources, including the National Science Foundation, Department of Defense, Mellon Foundation, and DES/RSA (Rehabilitation Services Administration). He has published over 140 articles and many book chapters. He has also authored 9 patents. Recently, he co-authored a book titled "Data Management for Multimedia Retrieval" for the Cambridge University Press and co-edited "New Frontiers in Information and Software as Services: Service and Application Design Challenges in the Cloud" for Springer.


Prof. Candan served an editorial board member of one of the most respected database journals, the Very Large Databases (VLDB) journal. He is currently an associate editor for the IEEE Transactions on Multimedia and the Journal of Multimedia. He has served in the organization and program committees of various conferences. In 2006, he served as an organization committee member for SIGMOD'06, the flagship database conference of the ACM and one of the best conferences in the area of management of data. In 2008, he served as a PC Chair for another leading, flagship conference of the ACM, this time focusing on multimedia research (MM'08). More recently, he served as a program committee group leader for ACM SIGMOD’10. He also served in the review board of the Proceedings of the VLDB Endowment (PVLDB). In 2011, he served in the Executive Committee of ACM SIGMM.


In 2010, he was a program co-chair for ACM CIVR'10 conference and a program group leader for ACM SIGMOD'10. In 2011, he is serving as a general co-chair for the ACM MM'11 conference. In 2012, he served as a general co-chair for ACM SIGMOD'12. In 2015, he will serve as a general co-chair for IEEE International Conference on Cloud Engineering (IC2E'15).


He is a member of the Executive Committee of ACM SIGMOD and an ACM Distinguished Scientist.


For his curriculum vitae, please click here.