Streams and Continual Queries

Monitoring Streams - A New Class of Data Management Applications
Stan Zdonik, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Michael Stonebraker, Nesime Tatbul, Donald Carney
Tech Report version Aurora Project

Streaming Queries over Streaming Data
Sirish Chandrasekaran, Michael Franklin
PS

StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time
Yunyue Zhu, Dennis Shasha
PDF

Change Detection

Effective Change Detection Using Sampling
Alexandros Ntoulas, Junghoo Cho
VLDB PDF

Security/Trust

Provisions and Obligations in Policy Management and Security Applications
PS


RESEARCH PAPERS	(69)


Exact Indexing of Dynamic Time Warping
Eamonn Keogh

Foundations of Preferences in Database Systems	
Werner Kießling

A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments
Andrè Seifert, Marc H. Scholl

StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time
Yunyue Zhu, Dennis Shasha

Watermarking Relational Databases
Rakesh Agrawal, Jerry Kiernan

A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP
Young-Koo Lee, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song

Optimizing Result Prefetching in Web Search Engines with Segmented Indices
Ronny Lempel, Shlomo Moran

REFEREE: An open framework for practical testing of recommender systems using ResearchIndex
Dan Cosley, Steve Lawrence, David M. Pennock

Adaptive Similarity Search using Non-Relevant Information
Ashwin T.V., Rahul Gupta, Sugata Ghosal

Shooting Stars in the Sky: An Online Algorithm for Skyline Queries
Steffen Rost, Donald Kossmann, Frank Ramsak

Incorporating XSL Processing Into Database Engines
Guido Moerkotte

Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers
Heum-Geun Kang, Chin-Wan Chung

An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems
Stephen Blott, Henry Korth

Efficient Algorithms for Processing XPath Queries
Georg Gottlob, Christoph Koch, Reinhard Pichler

A Profile-Based Approach to Data Delivery on the Web
Laura Bright, Louiqa Raschid

Lightweight Flexible Isolation for Language-based Extensible Systems
Laurent Daynes, Grzegorz Czajkowski

Incremental Maintenance for Non-Distributive Aggregate Functions
Themistoklis Palpanas, Richard Sidle, Roberta Cochrane, Hamid Pirahesh

Distributed Search over the Hidden-Web: Hierarchical Database Sampling and Selection
Panagiotis Ipeirotis, Luis Gravano

Streaming Queries over Streaming Data
Sirish Chandrasekaran, Michael Franklin

Processing Star Queries on Hierarchically-Clustered Fact Tables
Nikos Karayannidis, Aris Tsois, Timos Sellis, Roland Pieringer, Volker Markl, Frank Ramsak, Robert Fenk, Klaus Elhardt, Rudolf Bayer

Adaptive Index Structures
Dimitris Papadias, Yufei Tao

Maintaining Coherency of Dynamic Data in Cooperating Repositories
Shetal Shah, Krithi Ramamritham, Prashant Shenoy

DISCOVER: Keyword Search in Relational Databases
Vagelis Hristidis, Yannis Papakonstantinou

A Logical Framework for Scheduling Workflows Under Resource Allocation Constraints
Pinar Senkul, Michael Kifer, Ismail H. Toroslu

Fast and accurate text classification via multiple linear discriminant projections
Soumen Chakrabarti, Shourya Roy, Mahesh Soundalgekar

Continuous Nearest Neighbor Search
Dimitris Papadias, Yufei Tao, Qiongmao Shen

COMA - A system for flexible combination of schema matching approaches
Hong-Hai Do, Erhard Rahm

Efficient Exploration of Large Scientific Databases
Etzard Stolte, Gustavo Alonso

Structural Function Inlining Technique for Structurally Recursive XML Queries
Chang-Won Park, Jun-Ki Min, Chin-Wan Chung

Parametric Query Optimization for Linear and Piecewise Linear Cost Functions
Arvind Hulgeri, S. Sudarshan

Plan Selection based on Query Clustering
Antara Ghosh, Jignashu Parikh, Vibhuti Sengar, Jayant Haritsa

Privacy-Preserving Association Rule Mining
Shariq Rizvi, Jayant Haritsa

Compressed Accessibility Map: Efficient Access Control for XML
H. V. Jagadish, Laks Lakshmanan, Divesh Srivastava, Ting Yu

FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components
Uwe Roehm, Klemens Boehm, Hans Schek, Heiko Schuldt

Comparing Data Streams Using Hamming Norms
Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan

Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services
Samuel Kounev, Alejandro Buchmann

XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation
Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Vitter, Ronald Parr

Generic Database Cost Models for Hierarchical Memory Systems
Stefan Manegold, Peter Boncz, Martin Kersten

Quotient Cube: How to Summarize the Semantics of a Data Cube
Laks Lakshmanan, Jian Pei, Jiawei Han

Searching on the Secondary Structure of Protein Sequences
Laurie Hammel, Jignesh Patel

Monitoring Streams - A New Class of Data Management Applications
Stan Zdonik, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Michael Stonebraker, Nesime Tatbul, Donald Carney

The Generalized MDL Approach for Summarization
Laks Lakshmanan, Raymond T. Ng, Christine Wang, Xiaodong Zhou, Theodore Johnson

Multi-Dimensional Regression Analysis of Data Streams
Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin Wah, Jianyong Wang

Updates for Structure Indexes
Raghav Kaushik, Jeffrey Naughton, Philip Bohannon, Pradeep Shenoy

Provisions and Obligations in Policy Rule Management and Security Applications
Claudio Bettini, Sushil Jajodia, Sean Wang, Duminda Wijesekera

A Case for Fractured Mirrors
Ravishankar Ramamurthy, Qi Su, David DeWitt

Optimizing View Queries in ROLEX to Support Navigable Result Trees
Philip Bohannon, Sumit Ganguly, Henry Korth, P.P.S. Narayan, Pradeep Shenoy

How to Summarize the Universe: Dynamic Maintenance of Quantiles
Anna Gilbert, Yannis Kotidis, Shanmugavelayutham Muthukrishnan, Martin Strauss

Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm
Jens-Peter Dittrich, Bernhard Seeger, David Taylor, Peter Widmayer

Database Selection Using Actual Physical and Acquired Logical Collection Resources in a Massive Domain-specific Operational Environment	
Jack Conrad, Peter Jackson, Xi Guo, Monem Meziou

View Invalidation for Dynamic Content Caching in Multitiered Architectures
K. Selcuk Candan, Divyakant Agrawal, Wen-syan Li, Oliver Po, Wang-Pin Hsiung

Translating Heterogeneous Web Data
Lucian Popa, Yannis Velegrakis, Renee J. Miller, Mauricio Hernandez, Ronald Fagin

DTD-Directed Publishing with Attribute Translation Grammars
Michael Benedikt, Chee-Yong Chan, Wenfei Fan, Rajeev Rastogi, Shihui Zheng, Aoying Zhou

Chip-Secured Data Access: Confidential Data on Untrusted Servers
Luc Bouganim, Philippe Pucheral

Hippocratic Databases
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

Effective Change Detection Using Sampling
Alexandros Ntoulas, Junghoo Cho

Reverse Nearest Neighbor Aggregates Over Data Streams
Flip Korn, Divesh Srivastava, Shanmugavelayutham Muthukrishnan

Tree Pattern Aggregation for Scalable XML Data Dissemination
Chee-Yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi

RE-Tree: An Efficient Index Structure for Regular Expressions
Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi

Optimizing the Secure Evaluation of Twig Queries
Divesh Srivastava, SungRan Cho, Sihem Amer-Yahia, Laks Lakshmanan

A Transducer-Based XML Query Processor
Bertram Ludaescher, Pratik Mukhopadhyay, Yannis Papakonstantinou

Sideway Value Algebra for Object-Relational Databases
Gultekin Ozsoyoglu, Abdullah Al-Hamdani, Sengor Altingovde, Ayse Ozel, Ozgur Ulusoy, Meral Ozsoyoglu

I/O-Conscious Data Preparation for Large-Scale Web Search Engines
Maxim Lifantsev, Tzi-cker Chiueh

ProTDB: Probabilistic Data in XML
Andrew Nierman, H. V. Jagadish

Eliminating Fuzzy Duplicates in Data Warehouses
Rohit Ananthakrishna, Surajit Chaudhuri, Venkatesh Ganti

Approximate Frequency Counts over Data Streams
Gurmeet Manku, Rajeev Motwani

Structure and Value Synopses for XML Data Graphs
Neoklis Polyzotis, Minos Garofalakis

Efficient Structural Joins on Indexed XML Documents
Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis Tsotras, Carlo Zaniolo

A Bandwidth Model for Internet Search
Axel Uhl


INDUSTRY, APPLICATIONS, and EXPERIENCE PAPERS (15)


An Automated System for Web Portal Personalization
Charu C. Aggarwal, Philip S. Yu

Preference SQL - Design, Implementation, Experiences
Werner Kießling, Gerhard Köstler

XMark: A Benchmark for XML Data ManaAgrawal, Ramakrishnan Srikant, Yirong Xu

Profiling and Internet Connectivity in Automotive Environments
Mariano Cilia, Peer Hasselmayer and Alex Buchmann

A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching
Haifeng Liu, H.-Arno Jacobsen

LegoDB:A Customized Relational Storage for your XML Application
Philip Bohannon, Juliana Freire, Jayant Haritsa, Maya Ramanath, Prasan Roy, Jerome Simeon

GeMBASE: A Geometric Mediator for Brain Analysis with Surface Ensembles
S. Santini and A. Gupta

Monitor this page for changes