Research
I'm a Computer Science PhD candidate at Indiana University, and part of the Database Lab.
My research is on structural indexes for XML databases, I work with my advisor Prof. Melanie Wu on the design and development of a new family of structural indexes (the Trie indexes). We follow a methodology that couples the partitions induced by fragments of the XPath algebra and those induced by the structural properties of an XML document to lead the design of our indexes.
Our results so far show that the Trie indexes are capable of answering XPath queries with arbitrarily complicated predicates using index-only plans and improving query performance in orders of magnitude over similar aproaches. The workload-aware indexes we designed enhance query evaluation performance and alleviate the trade-off between space and performance.
Our next steps involve investigating the use of statistical information about the indexed document to enhance query optimization.
For more details, check the Papers section below.