College of Engineering News • Iowa State University

PODS to feature three papers by ECpE’s Tirthapura

The annual Association for Computing Machinery (ACM) SIGMOD/PODS conference, held May 20-24 in Scottsdale, Ariz., will feature three papers by Srikanta Tirthapura, Associate Professor at Iowa State Electrical and Computer Engineering. Tirthapura’s three entries represent the most of any researcher invited to this year’s conference.

“It’s something I’m pretty excited about,” Tirthapura said. “It’s an honor to be invited to this conference.”

Tirthapura’s papers propose new methods for processing queries over sub-sampled data streams, find the optimal clustering number for space-filling curves in data structures, and give new algorithms for organizing databases of rectangle streams to answer standard queries.

“Many of our findings were quite a bit better than what was originally done on the problems,” Tirthapura said. “We’re proud of what we’ve accomplished.”

Of special note, his paper, “On Optimality of Clustering Through a Space Filling Curve,” proved that the Hilbert curve was optimal for the class of queries of a constant size. This finding answered a 15-year standing question posed by Jagadish in 1997, and also presented results that characterized the class of optimal space filling curves.

“That was an important finding for us,” he said. “It was an important open question in our field and now it’s answered.”

The ACM’s Special Interest Group on Management of Data (SIGMOD) holds its symposium on Principles of Database Systems (PODS) every year. The SIGMOD/PODS Conference is a leading international forum for database researchers, practitioners, developers and users to explore cutting-edge ideas and results and to exchange techniques, tools and experiences.

Tirthapura’s three accepted submissions, shown below, give him four PODS-accepted papers to his credit. His previous work “Time-Decaying Aggregates in Out-of-order Streams” was accepted to PODS in 2008.

 PODS 2012 Accepted Submissions:

  1. On Optimality of Clustering Through a Space Filling Curve
    Pan Xu and Srikanta Tirthapura
  2. Rectangle-Efficient Aggregation in Spatial Data Streams
    Srikanta Tirthapura and David Woodruff
  3. Space-Efficient Estimation of Statistics over Sub-Sampled Streams
    Andrew McGregor, A. Pavan, Srikanta Tirthapura and David Woodruff