Now showing items 1-16 of 16

    • Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases 

      Guo, Lin; Shanmugasundaram, Jayavel; Beyer, Kevin; Shekita, Eugene (Cornell University, 2004-07-06)
      We propose a new ranking paradigm for relational databases called Structured Value Ranking (SVR). SVR uses {\em structured data values} to score (rank) the results of keyword search queries over text columns. Our main ...
    • Efficient Keyword Search over Virtual XML Views 

      Shao, Feng; Guo, Lin; Botev, Chavdar; Bhaskar, Anand; Chettiah, Muthiah; Yang, Fan; Shanmugasundaram, Jayavel (Cornell University, 2007-03-22)
      Emerging applications such as personalized portals, enterprise search and web integration systems often require keyword search over semi-structured views. However, traditional information retrieval techniques are likely ...
    • Expressiveness and Performance of Full-Text Search Languages 

      Botev, Chavdar; Amer-Yahia, Sihem; Shanmugasundaram, Jayavel (Cornell University, 2005-03-14)
      We study the expressiveness and performance of full-text search languages. Our main motivation is to provide a formal basis for comparing such languages and todevelop a model for full-text search that can be tightly ...
    • Expressiveness and Performance of Full-Text Search Languages 

      Botev, Chavdar; Amer-Yahia, Sihem; Shanmugasundaram, Jayavel (Cornell University, 2005-06-30)
      We study the expressiveness and performance of full-text search languages. Our main motivation is to provide a formal basis for comparing such languages and to develop a model for full-text search that can be tightly ...
    • Guaranteeing Correctness and Availability in P2P Range Indices 

      Linga, Prakash; Crainiceanu, Adina; Gehrke, Johannes; Shanmugasundaram, Jayavel (Cornell University, 2005-04-04)
      New and emerging P2P applications require sophisticated range query capability and also have strict requirements on query correctness, system availability and item availability. While there has been recent work on developing ...
    • Index Structures for Matching XML Twigs Using Relational Query Processors 

      Chen, Zhiyuan; Gehrke, Johannes; Korn, Flip; Koudas, Nick; Shanmugasundaram, Jayavel; Srivastava, Divesh (Cornell University, 2004-08-04)
      Various index structures have been proposed to speed up the evaluation of XML path expressions. However, existing XML path indices suffer from at least one of three limitations: they focus only on indexing the structure ...
    • On the Completeness of Full-Text Search Languages for XML 

      Botev, Chavdar; Amer-Yahia, Sihem; Shanmugasundaram, Jayavel (Cornell University, 2003-12-14)
      We study formal properties of full-text search languages for XML. Our main contribution is the development of a formal model for full-text search based on the positions of tokens in XML nodes. Building on this model, we ...
    • P-Ring: An Index Structure for Peer-to-Peer Systems 

      Crainiceanu, Adina; Linga, Prakash; Machanavajjhala, Ashwin; Gehrke, Johannes; Shanmugasundaram, Jayavel (Cornell University, 2004-07-21)
      Current peer-to-peer (P2P) index structures only support a subset of the desired functionality for P2P database systems. For instance, some P2P index structures support equality queries but not range queries, while others ...
    • Querying Peer-to-Peer Networks Using P-Trees 

      Crainiceanu, Adina; Linga, Prakash; Gehrke, Johannes; Shanmugasundaram, Jayavel (Cornell University, 2004-02-05)
      Peer-to-peer (P2P) systems provide a robust, scalable and decentralized way to share and publish data. However, most existing P2P systems only provide a very rudimentary query facility; they only support equality or keyword ...
    • TeXQuery: A Full-Text Search Extension to XQuery 

      Amer-Yahia, Sihem; Botev, Chavdar; Shanmugasundaram, Jayavel (Cornell University, 2003-09-30)
      One of the key benefits of XML is its ability to represent a mix of structured and unstructured (text) data. Although current XML query languages such as XPath and XQuery can express rich queries over structured data, ...
    • TeXQuery: A Full-Text Search Extension to XQuery (Part I: Language Specification) 

      Amer-Yahia, Sihem; Botev, Chavdar; Robie, Jonathan; Shanmugasundaram, Jayavel (Cornell University, 2003-08-08)
      This report describes the TeXQuery language specification. TeXQuery is a full-text search extension to XQuery.
    • TeXQuery: A Full-Text Search Extension to XQuery (Part II: Formal Semantics) 

      Amer-Yahia, Sihem; Botev, Chavdar; Robie, Jonathan; Shanmugasundaram, Jayavel (Cornell University, 2003-08-08)
      This report describes the formal semantics of TeXQuery. TeXQuery is a full-text search extension to XQuery.
    • TeXQuery: A Full-Text Search Extension to XQuery (Part III: Use Cases Solutions) 

      Amer-Yahia, Sihem; Botev, Chavdar; Robie, Jonathan; Shanmugasundaram, Jayavel (Cornell University, 2003-08-08)
      This report describes the TeXQuery use cases solutions. TeXQuery is a full-text search extension to XQuery.
    • Topology Search over Biological Databases 

      Guo, Lin; Shanmugasundaram, Jayavel; Yona, Golan (Cornell University, 2006-03-22)
      We introduce the notion of a data topology and the problem of topology search over databases. A data topology summarizes the set of all possible relationships that connect a given set of entities. Topology search enables ...
    • Topology Search over Biological Databases Topology Search over Biological Databases 

      Guo, Lin; Shanmugasundaram, Jayavel; Yona, Golan (Cornell University, 2006-11-22)
      We introduce the notion of a data topology and the problem of topology search over databases. A data topology summarizes the set of all possible relationships that connect a given set of entities. Topology search enables ...
    • Triggers over XML Views of Relational Data 

      Shao, Feng; Novak, Antak; Shanmugasundaram, Jayavel (Cornell University, 2004-07-16)
      Current systems that publish relational data as XML views are {\em passive} in the sense that they can only respond to user-initiated queries over the XML views. In this paper, we propose an {\em active} system whereby ...