Scalar Aggregation in Inconsistent Databases \Lambda (2009)
Vijay Raghavan, Jeremy Spinrad
Abstract We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We define consistent answers to such queries to be greatest lowest/least...
Doina Caragea, Vasant Honavar, Raghu Ramakrishnan, Mahmood Hossain, Susan Bridges, Yong Wang, ...
on Life-Scientific Ontologies ……………………………………….... … 54
Query Rewriting for Multimedia XML Data (2008)
Jong P. Yoon, Alaaeldin Hafez, Vijay Raghavan
Extensible Markup Language (XML) is emerging as a standard for representing and exchanging data in a variety of applications, each with its own special needs. It is, therefore, natural to explore the...
Automatically Extracting Subsequent Response Pages from Web Search Sources (2008)
Dheerendranath Mundluru, Zonghuan Wu, Vijay Raghavan, Weiyi Meng, Hongkun Zhao
Usually, when Web search sources such as search engines and deep Websites retrieve too many result records for a given query, they split them among several pages with, say, ten or twenty records on...
A Hybrid Approach for Data Warehouse View Selection ABSTRACT (2008)
Biren Shah, Karthik Ramach, Vijay Raghavan
Materialized view selection is one of the crucial decisions in designing a data warehouse for optimal efficiency. Static selection of views may materialize certain views that are not beneficial as...
and Retrieval – retrieval model, search process. (2008)
Yiyao Lu, Zonghuan Wu, Hongkun Zhao, Weiyi Meng, King-lup Liu, Vijay Raghavan, ...
In this paper, we describe MySearchView – a system for assembling search engines into metasearch engines. With this system, any user can create a metasearch engine by simply letting the system know...
Marcelo Arenas, Vijay Raghavan, Leopoldo Bertossi, Xin He, Jeremy Spinrad
We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We define consistent answers to such queries to be greatest lowest/least upper bounds...
AllInOneNews: Development and Evaluation of a Large-Scale News Metasearch Engine (2008)
King-lup Liu, Weiyi Meng, Jing Qiu, Clement Yu, Vijay Raghavan, Zonghuan Wu, ...
AllInOneNews is the largest news metasearch engine in the world, connecting to over 1,000 news sites over 150 countries. Implementing a large-scale metasearch engine like AllInOneNews needs to...
Multi-level Schema Extraction for Heterogeneous Semi-structured Data (2007)
Abstract. Heterogeneous information sources are organized in various dierent degrees from well-structured data, to unstructured and semistructured data. Such information sources do not have rigid...
Enhancing Search Capabilities of Legacy Internet Resources (2007)
Marie Erie Michelle, Michelle Leblanc, Vijay Raghavan
: Many information resources available over the Internet only provide browsing and pre-defined navigation capabilities. If the user is interested in simple word matches on documents as a whole,...
Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number (2007)
Stefan Felsner, Vijay Raghavan, Jeremy Spinrad
. Partially ordered sets of small width and graphs of small Dilworth number have many interesting properties and have been well studied. Here we show that recognition of such orders and graphs can be...
Monotone Term Decision Lists (2007)
David Guijarro, Vijay Raghavan
We introduce a new representation class of Boolean functions---monotone term decision lists---which combines compact representation size with tractability of essential operations. We present many...
Query Rewriting for Multimedia XML Data (2007)
Jong P. Yoon, Alaaeldin Hafez, Vijay Raghavan
Extensible Markup Language (XML) is emerging as a standard for representing and exchanging data in a variety of applications, each with its own special needs. It is, therefore, natural to explore the...
NeuroCOLT Coordinating Partner (2007)
1 1 This work was done while author V'ictor Lav'in was visiting the Computer Science Department of Vanderbilt University, supported by FP93 13717942 grant from the
Fully Automatic Wrapper Generation For Search Engines (2005)
Hongkun Zhao, Weiyi Meng, Zonghuan Wu, Vijay Raghavan, Clement Yu
When a query is submitted to a search engine, the search engine returns a dynamically generated result page containing the result records, each of which usually consists of a link to and/or snippet...
Dynamic Pre-Fetching of Views Based On User-Access Patterns in an OLAP system (2005)
Karthik Ramach, Biren Shah, Vijay Raghavan
Abstract: Materialized view selection plays an important role in improving the efficiency of an OLAP system. To meet the changing user needs, many dynamic approaches have been proposed for solving...
Content and Link Structure Analysis for Searching the Web (2004)
Kemal Efe, Vijay Raghavan, Arun Lakhotia
Finding relevant pages in response to a user query is a challenging task. Automated search engines that rely on keyword matching usually return too many low quality matches. Link analysis methods can...
Color Retrieval in Vector Space Model (2003)
Anca Doloc-mihu, Vijay Raghavan, Peter Bollmann-sdorra
Many applications involving similarity search use the QBIC Euclidian distance to match two color histograms. To alleviate certain problems associated with this approach, which is based on a distance...
Creating Customized Metasearch Engines on Demand Using SE-LEGO (Extended Abstract) (2003)
Zonghuan Wu, Vijay Raghavan, Weiyi Meng, Hai He, Clement Yu, Chun Du
Introduction Frequently, the documents needed by a user are available only via multiple search engines. For example, research papers about a particular subject may be found from the search engines of...
Zonghuan Wu, Vijay Raghavan, Hua Qian, Vuyyuru Rama K
A metasearch engine supports unified access to multiple component search engines. To build a very large-scale metasearch engine that can access up to hundreds of thousands of component search...
BitCube: A three-dimensional bitmap indexing for XML documents (2001)
Jong P. Yoon, Vijay Raghavan, Venu Chakilam, Larry Kerschberg
XML is a new standard for exchanging and representing information on the Internet. Documents can be hierarchically represented by XML-elements. In this paper, we propose that an XML document...
BitCube: A three-dimensional bitmap indexing for XML documents (2001)
Jong P. Yoon, Vijay Raghavan, Venu Chakilam, Larry Kerschberg
In this paper, we describe a new bitmap indexing based technique to cluster XML documents. XML is a new standard for exchanging and representing information on the Internet. Documents can be...
BitCube: A three-dimensional bitmap indexing for XML documents (2001)
Jong P. Yoon, Vijay Raghavan, Venu Chakilam, Larry Kerschberg
In this paper, we describe a new bitmap indexing based technique to cluster XML documents. XML is a new standard for exchanging and representing information on the Internet. Documents can be...
Introduction to Data Mining (2000)
Vijay Raghavan, Alaaeldin Hafez
Abstract. Business information received from advanced data analysis and data mining is a critical success factor for companies wishing to maximize competitive advantage. The use of traditional tools...
Adaptive Concept-based Retrieval Using a Neural Network (2000)
There is considerable interest in bridging the gap between the terminology used in defining queries and the terminology used in representing documents. Some approaches use rules to capture user query...
The Shape of the Web and Its Implications for Searching the Web (2000)
Kemal Efe, Vijay Raghavan, C. Henry Chu, Adrienne L. Broadwater, Levent Bolelli, Seyda Ertekin
With the rapid growth of the number of web pages, designing a search engine that can retrieve high quality information in response to a user query is a challenging task. Automated search engines that...
Vijay Raghavan And, Vijay Raghavan, Alaaeldin Hafez
. Business information received from advanced data analysis and data mining is a critical success factor for companies wishing to maximize competitive advantage. The use of traditional tools and...
Decision Tree Approximations of Boolean Functions (2000)
Decision trees are popular representations of Boolean functions. We show that, given an alternative representation of a Boolean function f , say as a read-once branching program, one can find a...
Exact Learning when Irrelevant Variables Abound (1999)
David Guijarro, Victor Lavin, Vijay Raghavan
We prove the following results. Any Boolean function of O(logn) relevant variables can be exactly learned with a set of non-adaptive membership queries alone and a minimum sized decision tree...
Monotone Term Decision Lists (1998)
David Guijarro, Víctor Lavín, Vijay Raghavan
We introduce a new representation class of Boolean functions---monotone term decision lists---which combines compact representation size with tractability of essential operations. We present many...
Learning Monotone Term Decision Lists (1997)
David Guijarro, Victor Lavin, Vijay Raghavan
We study the learnability of monotone term decision lists in the exact model of equivalence and membership queries. We show that, for any constant k 0, k-term monotone decision lists are exactly and...
Decision Trees have Approximate Fingerprints (1996)
We prove that decision trees exhibit the "approximate fingerprint" property, and therefore are not polynomially learnable using only equivalence queries. A slight modification of the proof...
How Many Queries are Needed to Learn? (1996)
Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, Dawn Wilkins
We investigate the query complexity of exact learning in the membership and (proper) equivalence query model. We give a complete characterization of concept classes that are learnable with a...
A System Architecture for Database Mining Applications (1993)
Vijay Raghavan, Jitender S. Deogun
The problem of enhancing a database management system (DBMS) to support mining applications is twofold. First DBMSs of today have limited functionality for supporting mining applications. Second...
A System Architecture for Database Mining Applications (1993)
Vijay Raghavan, Jitender S. Deogun
The problem of enhancing a database management system(DBMS) to support mining applications is twofold. First DBMSs of today have limited functionality for supporting mining applications. Second...
Enhancing Internet Search Engines to Achieve Concept-based Retrieval
Fenghua Lu Thomas, Thomas Johnsten, Vijay Raghavan, Dennis Traylor
: Most engines used for searching information resources via the Internet employ the Boolean Retrieval Model. Two main drawbacks of this model are that users have difficulty to precisely formulate...
Enhancing Internet Search Engines to Achieve Concept-based Retrieval
Fenghua Lu, Thomas Johnsten, Vijay Raghavan, Dennis Traylor
: Most engines used for searching information resources via the Internet employ the Boolean Retrieval Model. Two main drawbacks of this model are that users have difficulty to precisely formulate...