ashish gupta

* XML Toolkit: * · Designed and implemented a collection of command-line tools for processing XML streams * · Work published in ACM TODS Journal, 2004 * · Available at http://xmltk.sourceforge.net * View Selection for Stream Processing: * · Formally defined the view selection problem for content-based routing; Proved it to be NP-Hard; Proposed a greedy heuristic that is optimal in practical cases * · Work published in PODS 2003 * Bulk XPath Filter Evaluation: * · Designed, implemented and evaluated a novel technique for filtering a stream of XML documents against several hundred thousand XPath filters * · Results published in SIGMOD, 2003 and ACM TODS Journal, 2004 * Shared XQuery Evaluation: * · Designed and implemented an XQuery evaluation system that processes thousands of XQuery expressions simultaneously * A Generic Framework for Data Generation (In Progress): * · Developing a generic framework for synthetic data generation satisfying a given set of constraints

* · Designed and implemented an algorithm for retrieving images similar to a query image * · Generated controlled modifications of a query image to learn the image features that interest the user * · Patent (“Customization of Information Retrieval through User Supplied Code”) issued in August 2003

* Designed and implemented algorithmic trading strategies * simple arbitrage, market making, directional * across a wide variety of asset classes (equity, fixed income, FX, futures, commodities etc)

* · Developed and implemented an algorithm to compress a workload of SQL statements into a smaller set; This enables workload-driven applications to scale to much larger input sizes * · Results published in the proceedings of SIGMOD 2002 (“Compressing SQL Workloads”) * · Patent (“Compressing SQL Workloads”) to be issued in June 2005 * · Algorithm developed now incorporated in Microsoft SQL Server 2005