Rajasekar Krishnamurthy's Publications

Disclaimer

These documents are made available as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each copyright holder. These works may not be reposted without the explicit permission of the copyright holder.

Journal Publications

• A General Technique for Querying XML Documents using a Relational Database System Jayavel Shanmugasundaram, Eugene J. Shekita, Jerry Kiernan, Rajasekar Krishnamurthy, Stratis Viglas, Jeffrey F. Naughton, Igor Tatarinov:  SIGMOD Record 30(3): 20-26 (2001)
  

• The Niagara Internet Query System Jeffrey F. Naughton, David J. DeWitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, Jaewoo Kang, Rajasekar Krishnamurthy, Qiong Luo, Naveen Prakash, Ravishankar Ramamurthy, Jayavel Shanmugasundaram, Feng Tian, Kristin Tufte, Stratis Viglas, Yuan Wang, Chun Zhang, Bruce Jackson, Anurag Gupta, Rushan Chen:  IEEE Data Engineering Bulletin 24(2): 27-33 (2001)

• Active Query Caching for Database Web Servers  Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, Yunrui Li: WebDB (Selected Papers) 2000,  Lecture Notes in Computer Sciences, Springer Verlag, volume 1997, 92-104 (2000).

Conference Publications  

• Efficient XML-to-SQL Query Translation:  Where to Add the Intelligence?  : Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton: VLDB 2004: 144-155 full version

• XML Views as Integrity Constraints and their Use in Query Translation  : Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton: ICDE 2005 (to appear)

• On the Integration of Structure Indexes and Inverted Lists : Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton, Raghu Ramakrishnan: SIGMOD 2004 : 779-790
  

• Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation
  
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton, Venkatesan T. Chakaravarthy: ICDE 2004 : 42-53

• Mixed Mode XML Query Processing  Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao,Feng Tian, Stratis Viglas, Yuan Wang, Jeffrey F. Naughton, David J. DeWitt: VLDB 2003: 225-236

• On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton:  ICDT 2003: 270-284
  

• The Problem of Context Sensitive String Matching  Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy:   Combinatorial Pattern Matching (CPM) 2002: 64-75
  

Workshop Publications

• Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation  : Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton: WebDB 2004 (to appear)

• XML-to-SQL Query Translation Literature: The State of the Art and Open Problems  Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton: XML Symposium (XSym) 2003: 1-18

• Active Query Caching for Database Web Servers  Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, Yunrui Li: WebDB (Informal Proceedings) 2000: 29-34.
  

• Probabilistic Data Structures for Priority Queues  Sridhar Ramachandran, K. Rajasekar, C. Pandu Rangan:  (Extended Abstract). SWAT 1998: 143-154
  

Working Manuscripts

• The Tradeoff between Horizontal and Vertical Representations of Sparse Data Sets  : Jennifer Beckham, Rajasekar Krishnamurthy, Jeffrey F. Naughton
  

• Optimizing Fixed Schema XML to SQL Query Translation  : Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton (older version of VLDB 2004 paper with details for larger class of queries)