ICDE Research Papers - Academia.edu (original) (raw)

This paper presents an architecture overview of the distributed, heterogeneous query processor (DHQP) in the Microsoft SQL Server database system to enable queries over a large collection of diverse data sources. The paper highlights three salient aspects of the architecture. First, the system introduces welldefined abstractions such as connections, commands, and rowsets that enable sources to plug into the system. These abstractions are formalized by the OLE DB data access interfaces. The generality of OLE DB and its broad industry adoption enables our system to reach a very large collection of diverse data sources ranging from personal productivity tools, to database management systems, to file system data. Second, the DHQP is built-in to the relational optimizer and execution engine of the system. This enables DH queries and updates to benefit from the cost-based algebraic transformations and execution strategies available in the system. Finally, the architecture is inherently ex...

- by
- •
- Computer Science, Database Systems, Industrial Relations, Productivity
- by Gaurav Bhalotia
- •
- Relational Database, Web search, Data Engineering, ICDE
- by Tyrone Grandison
- •
- Management Information Systems, Access Control, Computers, Data Privacy
- by Vassilis Stoumpos and +1
- •
- Informatics, Remote Sensing, Computer Networks, Health Care
- by Radu Pop and +2
- •
- Data Management, Distributed System, ICDE
- by Shaga Praveen
- •
- Distributed Database, Data Mining, Access Control, Data Engineering
- by James French
- •
- Computer Science, Data Mining, Clustering Algorithms, Algorithm Design

Vertex is a Wrapper Induction system developed at Yahoo! for extracting structured records from template-based Web pages. To operate at Web scale, Vertex employs a host of novel algorithms for (1) Grouping similar structured pages in a Web site, (2) Picking the appropriate sample pages for wrapper inference, (3) Learning XPath-based extraction rules that are robust to variations in site structure, (4) Detecting site changes by monitoring sample pages, and (5) Optimizing editorial costs by reusing rules, etc. The system is deployed in production and currently extracts more than 250 million records from more than 200 Web sites. To the best of our knowledge, Vertex is the first system to do high-precision information extraction at Web scale.

- by Pankaj Gulhane
- •
- Data Mining, English language, Information Extraction, System Development
- by Arun Swami
- •
- Scaling up, ICDE, Minimum description length, Association Rule
- by Guozhu Dong
- •
- Computer Science, Data Mining, Data Analysis, Time Series
- by Mema Roussopoulos
- •
- Dynamic Optimization, Query Optimization, Stream Processing, ICDE

Abstract Query answering using views amounts to computing the answer to a query having information only on the extension of a set of views. This problem is relevant in several fields, such as information integration, data warehousing, query optimization, mobile computing, and maintaining physical data independence. We address query answering using views in a context where queries and views are regular path queries, ie, regular expressions that denote the pairs of objects in the database connected by a matching path. Regular path ...

- by Giuseppe Giacomo
- •
- Data Warehousing, Information Integration, Query Optimization, ICDE
- by Svetlozar Nestorov
- •
- Computer Science, Semistructured Data, Data Structure, Data Engineering
- by Osmar R. Zaiane
- •
- Image Processing, Data Mining, Image segmentation, ICDE
- by Mudhakar Srivatsa
- •
- Link analysis, World Wide Web, ICDE, Indexation
- by Nalini Venkatasubramanian
- •
- Computer Science, Speech Processing, Image Annotation, San Francisco
- by mumtaz ahmad
- •
- ICDE, Database System

OLAP systems support data analysis through a multidimensional data model, according to which data facts are viewed as points in a space of application-related “dimensions”, organized into levels which conform to a hierarchy. The usual assumption is that the data points reflect the dynamic aspect of the data warehouse, while dimensions are relatively static. However, in practice, dimension updates are often necessary to adapt the multidimensional database to changing requirements. Structural updates can also take place, like addition of categories or modification of the hierarchical structure. When these updates are performed, the materialized aggregate views that are typically stored in OLAP systems must be efficiently maintained. These updates are poorly supported (or not supported at all) in current commercial systems, and have received little attention in the research literature. We present a formal model of dimension updates in a multidimensional model, a collection of primitive operators to perform them, and a study of the effect of these updates on a class of materialized views, giving an algorithm to efficiently maintain them

- by Carlos Hurtado
- •
- Data Mining, Data Analysis, Databases, Data Warehouse
- by Guido Moerkotte
- •
- ICDE, OPTIMIZATION TECHNIQUE
- by Carlos Castillo
- •
- Information Retrieval, Search Engines, Hardware, Search Engine
- by Vittorio Castelli
- •
- Data Mining, Temporal Databases, Similarity Search, ICDE

Extensible Indexing is a SQL-based framework that allows users to define domain-specific indexing schemes, and integrate them into the Oracle8i server. Users register a new indexing scheme, the set of related operators, and additional... more

- by Sundar Sundara
- •
- Case Study, ICDE, Domain Specificity, Indexation
- by Scott Leutenegger
- •
- Algorithms, Vlsi Design, Information Retrieval, Computational Fluid Dynamics
- by Byron Choi
- •
- Relational Database, XML, Astronomy, Skeleton
- by Ming-Chien Shan
- •
- International Business, Business Process Management, Ontologies, Data Engineering
- by Ire Gil
- •
- Computer Science, Information Retrieval, Search Engines, Database indexing
- by Arthur Keller
- •
- Computer Architecture, Relational Database, Data Mining, Computer Networks
- by Ashwin Kumar
- •
- Computer Science, Environmental Monitoring, Middleware, Web

There are various computer architectures that will support database management applications. The distinction between the security concerns of a database management system and an operating system are not well defined. Both can provide same data security to user applications. The question is how to divide the security controls between the two. This paper details the fundamental security requirements for a database management system, and the operating system security features that a database management system could take advantage of to enhance its own security. A metric for quantifying the security functions of an operating system, the Department of Defense Trusted Computer Systems Evaluation Criteria, is discussed, as is its potential application to database security assessment.

- by Ronda Henning
- •
- Computer Science, Computer Architecture, Database Security, ICDE

We consider an architecture of mediators and wrappers [8], for WebSources of limited capability in a wide area environment. We have developed a Web Query Optimizer (WQO) within the mediator, where the mediator has been developed as an... more

- by Louiqa Raschid
- •
- Information Retrieval, Statistics, Database Systems, Metrics
- by Ahmed Radwan
- •
- Computer Science, Data Mining, Data Engineering, Formal Specification
- by Shenoda Guirguis
- •
- Scheduling, Database Management Systems, Real Time Scheduling, User satisfaction
- by arun e
- •
- Set Theory, Relational Database, Artificial Intelligence, Data Mining
- by Arthur Bernstein
- •
- Computer Science, Art, Database Systems, Database Management Systems
- by Joel Saltz
- •
- Computer Science, Information Retrieval, Remote Sensing, Parallel Programming
- by Susanne Hambrusch
- •
- Computer Science, Information Retrieval, Database Systems, Possible Worlds
- by antonio garcia
- •
- Network Security, Packet Switching, Cryptography, Optimization
- by G. Wiederhold
- •
- Relational Database, Query Optimization, Proceedings, Relational Model
- by Heiko H Thimm
- •
- User preferences, ICDE, System performance, Database System
- by Bharat Kumar
- •
- Decision Making, Database Query, ICDE, Speculative Execution
- by Walid Aref and +1
- •
- Life Sciences, Case Study, Health Science, Query processing

In a telecommunication network, hundreds of millions of call detail records (CDRs) are generated daily. Applications such as tandem traffic analysis require the collection and mining of CDRs on a continuous basis. The data volumes and... more

- by Meichun Hsu
- •
- Information Management, Data Mining, Data Analysis, Business Intelligence
- by Martin Rajman
- •
- Information Retrieval, Indexing, 3D model retrieval, Theoretical Analysis
- by Elke Rundensteiner
- •
- Logic, Automata, Business Communication, Complex Event Processing
- by Xiang Lian
- •
- Information Retrieval, Data Analysis, Time Series, Cost Model
- by Mariano Cilia and +1
- •
- System Architecture, Business Process, ICDE, Perforation

- by Ronda Henning
- •
- Computer Science, Computer Architecture, Database Security, ICDE

In the ocean of Web data, Web search engines are the primary way to access content. As the data is on the order of petabytes, current search engines are very large centralized systems based on replicated clusters. Web data, however, is always evolving. The number of Web sites continues to grow rapidly and there are currently more than 20 billion indexed pages. In the near future, centralized systems are likely to become ineffective against such a load, thus suggesting the need of fully distributed search engines. Such ...