XML Views as Integrity Constraints and their Use in Query Translation (2009)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
The SQL queries produced in XML-to-SQL query translation are often unnecessarily complex, even for simple input XML queries. In this paper we argue that relational systems can do a better job of...
The Problem of Context Sensitive String Matching (2008)
Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy
Abstract In the context sensitive string matching problem, we are given a pattern and a text. Thepattern is a string over variables and constants and the text is a string of constants. The goal is to...
General Terms Algorithms, Experimentation (2008)
Yunyao Li, Rajasekar Krishnamurthy, Shivakumar Vaithyanathan, H. V. Jagadish
Many searches on the web have a transactional intent. We argue that pages satisfying transactional needs can be distinguished from the more common pages that have some information and links, but...
Dealing with (un)structuredness in XML Data and Queries Using Relational Databases (2008)
Rajasekar Krishnamurthy, Jeffrey F. Naughton, Jayavel Shanmugasundaram, Eugene Shekita
An XML database can contain documents with varying degrees of schema information. The queries can also range from fully specified structured SQL like queries to partially specified regular path...
The Problem of Context Sensitive String Matching (2008)
Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy
Abstract. In the context sensitive string matching problem, we are given a pattern and a text. The pattern is a string over variables and constants and the text is a string of constants. The goal is...
ABSTRACT Avatar Semantic Search: A Database Approach to Information Retrieval (2008)
Eser Kandogan, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu
We present Avatar Semantic Search, a prototype search engine that exploits annotations in the context of classical keyword search. The process of annotations is accomplished offline by using...
Optimization and Performance Optimizing Fixed-Schema XML to SQL Query Translation (2007)
Contact Rajasekar Krishnamurthy, Rajasekar Krishnamurthy, Rajasekar Krishnamurthy, Raghav Kaushik, Raghav Kaushik, Jeffrey F. Naughton, ...
Recently, there has been a lot of work on evaluating XML queries over data stored in relational database systems. The vast majority of this work has focused on the cases where either the relational...
Change Management in Web Database Systems (2007)
Rajasekar Krishnamurthy, Ravishankar Ramamurthy
There has been a lot of recent interest in the integration of data from a large number of sources. This has surfaced mainly due to the growing popularity of the Web.The Web in itself can be viewed as...
The Problem of Context Sensitive String Matching (2007)
Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy
In the context sensitive string matching problem we are given a pattern and a text. The pattern is a string over variables and constants and the text is a string of constants. The goal is to find if...
AVATAR information extraction system (2006)
T. S. Jayram, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu
Abstract The AVATAR Information Extraction System (IES) at the IBM Almaden Research Center enables high-precision, rule-based, information extraction from text-documents. Drawing from our experience...
H.V.Jagadish. Getting work done on the web: Supporting transactional queries (2006)
Yunyao Li, Rajasekar Krishnamurthy, Shivakumar Vaithyanathan, H. V. Jagadish
Many searches on the web have a transactional intent. In this paper we argue that pages satisfying transactional needs can be distinguished from the more common pages that have some information and...
AVATAR information extraction system (2006)
T. S. Jayram, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu
The AVATAR Information Extraction System (IES) at the IBM Almaden Research Center enables highprecision, rule-based, information extraction from text-documents. Drawing from our experience we propose...
Extending RDBMSs to support sparse datasets using an interpreted attribute storage format (2006)
Jennifer L. Beckmann, Alan Halverson, Rajasekar Krishnamurthy, Jeffrey F. Naughton
“Sparse ” data, in which relations have many attributes that are null for most tuples, presents a challenge for relational database management systems. If one uses the normal “horizontal ”...
XML-to-SQL query translation / (2004)
Thesis (Ph. D.)--University of Wisconsin--Madison, 2004.
XML-to-SQL query translation / (2004)
Thesis (Ph. D.)--University of Wisconsin--Madison, 2004.
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
We consider the efficiency of queries generated by XML to SQL translation. We first show that published XML-to-SQL query translation algorithms are suboptimal in that they often translate simple path...
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
We consider the efficiency of queries generated by XML to SQL translation. We first show that published XML-to-SQL query translation algorithms are suboptimal in that they often translate simple path...
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
We consider the efficiency of queries generated by XML to SQL translation. We first show that published XML-to-SQL query translation algorithms are suboptimal in that they often translate simple path...
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
We consider the efficiency of queries generated by XML to SQL translation. We first show that published XML-to-SQL query translation algorithms are suboptimal in that they often translate simple path...
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton
Exporting XML views of relational data gives rise to the problem of translating XML queries into SQL. To date, the focus of most of the work in the published literature [9, 14, 20] has been
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton
We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published...
Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation (2004)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F Naughton
We consider the scenario where existing relational data is exported as XML. In this context, we look at the problem of translating XML queries into SQL. XML query languages have two di#erent notions...
On the Integration of Structure Indexes and Inverted Lists (2004)
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F Naughton, Raghu Ramakrishnan
Recently, there has been a great deal of interest in the development of techniques to evaluate path expressions over collections of XML documents. In general, these path expressions contain both...
XML-to-SQL Query Translation By (2004)
Developing techniques for managing and querying the growing body of XML data is becomingly increasingly important. A popular approach to evaluating XML queries is to translate them to relational...
On the Integration of Structure Indexes and Inverted Lists (2004)
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F Naughton, Raghu Ramakrishnan
Several methods have been proposed to evaluate queries over a native XML DBMS, where the queries specify both path and keyword constraints. These broadly consist of graph traversal approaches,...
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton
Abstract. A key problem that arises in the context of storing XML documents in relational databases is that of finding an optimal relational decomposition for a given set of XML documents and a given...
XML-to-SQL Query Translation Literature: The State of the Art and Open Problems (2003)
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton
Abstract. Recently, the database research literature has seen an explosion of publications with the goal of using an RDBMS to store and/or query XML data. The problems addressed and solved in this...
Mixed mode xml query processing (2003)
Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao, ...
Querying XML documents typically involves both tree-based navigation and pattern matching similar to that used in structured information retrieval domains. In this paper, we show that for good...
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton
Abstract. A key problem that arises in the context of storing XML documents in relational databases is that of finding an optimal relational decomposition for a given set of XML documents and a given...
Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton
Recently, there has been a lot of work on evaluating XML queries over data stored in rela-tional database systems. The vast majority of this work has focused on the cases where either the relational...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
A general technique for querying xml documents using a relational database system (2001)
Jayavel Shanmugasundaram, Rajasekar Krishnamurthy, Igor Tatarinov, Eugene Shekita, Efstratios Viglas, Jerry Kiernan, ...
There has been recent interest in using relational database systems to store and query XML documents. Each of the techniques proposed in this context works by (a) creating tables for the purpose of...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
Active query caching for database web servers (2000)
Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, Yunrui Li
Abstract. A substantial portion of web traffic consists of queries to database web servers. Unfortunately, a common technique to improve web scalability, proxy caching, is ineffective for database...
Active query caching for database web servers (2000)
Qiong Luo, Rajasekar Krishnamurthy, Yunrui Li, Pei Cao, Jeffrey F. Naughton
Database web servers are an important class of dynamic content providers on the Internet. Unfortunately, like most dynamic content providers, their form-based queries and responses cannot be cached...
Active query caching for database web servers (2000)
Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, Yunrui Li
A substantial portion of web traffic consists of queries to database web servers. Unfortunately, a common technique to improve web scalability, proxy caching, is ineffective for database web servers...
Active Query Caching for Database Web Servers (1999)
Qiong Luo, Rajasekar Krishnamurthy, Yunrui Li, Pei Cao, Jeffrey F. Naughton
Database web servers are an important class of dynamic content providers on the Internet. Unfortunately, like most dynamic content providers, their form-based queries and responses cannot be cached...