Publications

2021


  • The Case for Distance-Bounded Spatial Approximations
    Eleni Tzirita Zacharatou, Andreas Kipf, Ibrahim Sabek, Varun Pandey, Harish Doraiswamy, and Volker Markl
    CIDR '21: The biennial Conference on Innovative Data Systems Research, 2021, to appear
    Paper

2020


  • Valuing Player Actions in Counter-Strike: Global Offensive
    Peter Xenopoulos, Harish Doraiswamy, and Claudio Silva
    BigData '20: IEEE International Conference on BigData, 2020, to appear
    Paper
  • TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data
    Harish Doraiswamy, Julien Tierny, Paulo J. S. Silva, Luis Gustavo Nonato, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis '20), to appear
    Paper, Code
  • A GPU-friendly Geometric Data Model and Algebra for Spatial Queries
    Harish Doraiswamy and Juliana Freire
    SIGMOD'20: Proc. ACM SIGMOD International Conference on Management of Data, 2020, 1875-1885
    Paper, Extended Paper
  • Urban Mosaic: Visual Exploration of Streetscapes Using Large-Scale Image Data
    Fabio Miranda, Maryam Hosseini, Marcos Lage, Harish Doraiswamy, Graham Dove, and Claudio Silva
    CHI'20: Proc. SIGCHI Conf. on Human Factors in Computing, 2020

    Paper, Video
  • Unwind: Interactive Fish Straightening
    Francis Williams, Alexander Bock, Harish Doraiswamy, Cassandra Donatelli, Kayla Hall, Adam Summers, Daniele Panozzo, and Claudio Silva
    CHI'20: Proc. SIGCHI Conf. on Human Factors in Computing, 2020
    Paper, Video, Code
  • Adaptive Main-Memory Indexing for High-Performance Point-Polygon Joins
    Andreas Kipf, Harald Lang, Varun Pandey, Raul Alexandru Persa, Christoph Anneser, Eleni Tzirita Zacharatou, Harish Doraiswamy, Peter Boncz, Thomas Neumann, Alfons Kemper
    EDBT '20: Proc. Intl. Conf. on Extending Database Technology, 2020, 347-358
    Paper

2019


  • SONYC: A System for the Monitoring, Analysis and Mitigation of Urban Noise Pollution
    Juan P. Bello, Claudio Silva, Oded Nov, R. Luke DuBois, Anish Arora, Justin Salamon, Charles Mydlarz, and Harish Doraiswamy
    Communications of the ACM (CACM), 62(2), 2019, 68-77

    Paper
  • Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows over Time
    Fabio Miranda, Harish Doraiswamy, Marcos Lage, Luc Wilson, Mondrian Hsieh, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics, 25(3), 2019, 1559-1574
    PaperAppendixVideoPress Coverage: The New York Times

2018


  • Spatio-Temporal Urban Data Analysis: A Visual Analytics Perspective
    Harish Doraiswamy, Juliana Freire, Marcos Lage, Fabio Miranda, and Claudio Silva
    IEEE Computer Graphics and Applications (CG&A), 38(5), 2018, 26-35

    Paper
  • Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane
    Harish Doraiswamy, Eleni Tzirita Zacharatou, Fabio Miranda, Marcos Lage, Anastasia Ailamaki, Claudio Silva, and Juliana Freire
    SIGMOD ’18: Proc. Intl. Conf. on Management of Data (Demo), 2018, 1693-1696
    Paper, (Best Demonstration Award)
  • Time Lattice: A Data Structure for the Interactive Visual Analysis of Large Time Series
    Fabio Miranda, Marcos Lage, Harish Doraiswamy, Charlie Mydlarz, Justin Salamon, Yitzchak Lockerman, Juliana Freire, and Claudio Silva
    Computer Graphics Forum (EuroVis '18), 37(3), 2018, 13-22
    Paper, Video
  • TopoAngler: Interactive Topology-based Extraction of Fishes
    Alexander Bock, Harish Doraiswamy, Adam Summers, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis ’17), 24(1), 2018, 812-821
    PaperVideoCode

2017


  • GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons
    Eleni Tzirita Zacharatou, Harish Doraiswamy, Anastasia Ailamaki, Claudio Silva, and Juliana Freire
    Proceedings of the VLDB Endowment (PVLDB), 11(3), 2017, 352-365
    Paper, Code
  • Querying and Exploring Polygamous Relationships in Urban Spatio-Temporal Data Sets
    Yeuk-Yin Chan, Fernando Chirigati, Harish Doraiswamy, Claudio Silva, and Juliana Freire
    SIGMOD ’17: Proc. Intl. Conf. on Management of Data, 2017, 1643-1646
    Paper
  • Urban Pulse: Capturing the Rhythm of Cities
    Fabio Miranda, Harish Doraiswamy, Marcos Lage, Kai Zhao, Bruno Gonçalves, Luc Wilson, Mondrian Hsieh, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis ’16), 32(1), 2017, 791-800
    PaperVideo
    Press Coverage: The Economist, Curbed, Architectural Digest, GCN 

2016


  • Anonymizing NYC Taxi Data: Does It Matter?
    Marie Douriez, Harish Doraiswamy, Claudio Silva and Juliana Freire
    DSAA '16: Proc. IEEE Intl. Conf. on Data Science and Advanced Analytics, 2016, 140-148
    Paper, (Honorable Mention Paper)
  • Data Polygamy: The Many-Many Relationships among Urban Spatio-Temporal Data Sets
    Fernando Chirigati, Harish Doraiswamy, Theodoros Damoulas, Juliana Freire
    SIGMOD '16: Proc. Intl. Conf. on Management of Data, 2016, 1011-1025

    Paper, Code
  • Extraction of Robust Voids and Pockets in Proteins
    Raghavendra Sridharamurthy, Talha Bin Masood, Harish Doraiswamy, Siddharth Patel, Raghavan Varadarajan, and Vijay Natarajan
    Mathematical Methods for Visualization in Medicine and Life Sciences. Lars Linsen, Hans-Christian Hege, and Bernd Hamann (Eds.), Springer-Verlag, Mathematics and Visualization Series, 2016, 329-349
    Paper(Cover Image)
  • A GPU-Based Index to Support Interactive Spatio-Temporal Queries over Historical Data
    Harish Doraiswamy, Huy T. Vo, Claudio Silva, Juliana Freire
    ICDE '16: Proc. Intl. Conf. on Data Engineering, 2016, 1086-1097

    Paper, Code

2015


  • Topology-based Catalogue Exploration Framework for Identifying View-Enhanced Tower Designs
    Harish Doraiswamy, Nivan Ferreira, Marcos Lage, Huy T. Vo, Luc Wilson, Heidi Werner, Muchan Park, Claudio Silva
    ACM Transactions on Graphics (SIGGRAPH Asia '15), 34(6), 2015, 230:1-230:13
    Paper, Video
  • Urbane: A 3D Framework to Support Data Driven Decision Making in Urban Development
    Nivan Ferreira, Marcos Lage, Harish Doraiswamy, Huy T. Vo, Luc Wilson, Heidi Werner, Muchan Park, Claudio Silva
    VAST '15: Proc. IEEE Conf. on Visual Analytics Science and Technology, 2015, 97-104
    Paper, Video
  • Using Maximum Topology Matching to Explore Differences in Species Distribution Models
    Jorge Poco, Harish Doraiswamy, Marian Talbert, Jeffrey Morisette, and Claudio Silva
    SciVis '15: Proc. IEEE Scientific Visualization Conf., 2015, 9-16
    Paper
  • Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions
    Jorge Poco, Harish Doraiswamy, Huy T. Vo, Joao L. D. Comba, Juliana Freire, and Claudio Silva
    Computer Graphics Forum (EuroVis '15), 34(3), 2015, 161-170
    Paper, Video

2014


  • Riding from Urban Data to Insight Using New York City Taxis
    Juliana Freire, Claudio Silva, Huy Vo, Harish Doraiswamy, Nivan Ferreira, and Jorge Poco
    IEEE Data Engineering Bulletin, 37(4), 2014, 43-55
    Paper
  • Using Physically Based Rendering to Benchmark Structured Light Scanners
    Esdras Medeiros, Harish Doraiswamy, Matthew Berger, and Claudio Silva
    Computer Graphics Forum (Pacific Graphics '14), 33(7), 201471-80
    Paper
  • Using Topological Analysis to Support Event-Guided Exploration in Urban Data 
    Harish Doraiswamy, Nivan Ferreira, Theodoros Damoulas, Juliana Freire, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis ’14), 20(12), 2014, 2634-2643
    Paper, Video
  • Genotet: An Interactive Web-based Visual Exploration Framework to Support Validation of Gene Regulatory Networks
    Bowen Yu, Harish Doraiswamy, Xi Chen, Emily Miraldi, Mario Luis Arrieta-Ortiz, Christoph Hafemeister, Aviv Madar, Richard Bonneau, and Claudio Silva
    IEEE Transactions on Visualization and Computer Graphics (IEEE VAST ’14), 20(12), 2014, 1903-1912
    Paper, Code

2013


  • An Exploration framework to identify and track movement of cloud systems 
    Harish Doraiswamy, Vijay Natarajan, and Ravi S. Nanjundiah
    IEEE Transactions on Visualization and Computer Graphics (IEEE SciVis ’13), 19 (12), 2013, 2896-2905
    Paper, Code
  • Topological Saliency
    Harish Doraiswamy, Nithin Shivashankar, Vijay Natarajan, and Yusu Wang
    Computers & Graphics, 37 (7), 2013, 787-799
    Paper
  • Computing Reeb graphs as a union of contour trees
    Harish Doraiswamy and Vijay Natarajan
    IEEE Transactions on Visualization and Computer Graphics, 19(2), 2013, 249-262
    Paper, Code
  • Extraction of robust voids and pockets in proteins
    Raghavendra Sridharamurthy, Harish Doraiswamy, Siddharth Patel, Raghavan Varadarajan, and Vijay Natarajan
    EuroVis 2013: Proc. Eurographics Conf. Visualization (short paper), 2013
    Paper

2012


  • Output-sensitive construction of Reeb graphs
    Harish Doraiswamy and Vijay Natarajan
    IEEE Transactions on Visualization and Computer Graphics, 18(1), 2012, 146-159
    Paper, Code
  • A Hybrid Parallel Algorithm for Computing and Tracking Level Set Topology
    Senthilnathan Maadasamy, Harish Doraiswamy and Vijay Natarajan
    HiPC ’12: Proc. Intl. Conf. on High Performance Computing, 2012, 12.1-12.10
    Paper

2010


  • Constructing Reeb graphs using cylinder maps
    Harish Doraiswamy, Aneesh Sood, and Vijay Natarajan
    ACM Symposium on Computational Geometry, Video / Multimedia track, 2010
    PaperVideo

2009


  • Efficient algorithms for computing Reeb graphs
    Harish Doraiswamy and Vijay Natarajan
    Computational Geometry: Theory and Applications, 42, 2009, 606-616
    Paper

2008


  • Efficient output-sensitive construction of Reeb graphs
    Harish Doraiswamy and Vijay Natarajan
    ISAAC ’08: Proc. Intl. Symp. Algorithms and Computation, LNCS 5369, Springer-Verlag, 2008, 557-568
  • Identifying Robust Plans through Plan Diagram Reduction
    Harish D., Pooja N. Darera, Jayant R. Haritsa
    VLDB ’08: Proc. of 34th Intl. Conf. on Very Large Data Bases, Auckland, New Zealand, August 2008, 1124-1140
  • Efficiently Approximating Query Optimizer Plan Diagrams
    Atreyee Dey, Sourjya Bhaumik, Harish D., Jayant R. Haritsa
    VLDB ’08: Proc. of 34th Intl. Conf. on Very Large Data Bases, Auckland, New Zealand, August 2008, 1325-1336

2007


  • On the Production of Anorexic Plan Diagrams
    Harish D., Pooja N. Darera, Jayant R. Haritsa
    VLDB ’07: Proc. of 33rd Intl. Conf. on Very Large Data Bases, Vienna, Austria, September 2007, 1081-1092

Theses


  • Reeb Graphs: Computation, Visualization and Applications
    Harish D.
    Ph.D. Thesis, Indian Institute of Science (Bangalore), June 2012
  • SIGHT and SEER: Efficient Production and Reduction of Query Optimizer Plan Diagrams
    Harish D.
    M.E. Thesis, Indian Institute of Science (Bangalore), July 2008

Technical Reports


  • Extraction of robust voids and pockets in proteins
    Raghavendra Sridharamurthy, Harish Doraiswamy, Siddharth Patel, Raghavan Varadarajan, and Vijay Natarajan
    IISc-CSA-TR-2013-3, CSA, Indian Institute of Science
  • Efficient Generation of Approximate Plan Diagrams
    Atreyee Dey, Sourjya Bhaumik, Harish D., Jayant R. Haritsa
    TR-2008-01, DSL/SERC, Indian Institute of Science
  • Robust Plans through Plan Diagram Reduction
    Harish D., Pooja N. Darera, Jayant R. Haritsa
    TR-2007-02, DSL/SERC, Indian Institute of Science
  • Reduction of Query Optimizer Plan Diagrams
    Harish D., Pooja N. Darera, Jayant R. Haritsa
    TR-2007-01, DSL/SERC, Indian Institute of Science