• Publications
  • Influence
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
TLDR
An infrared generator wherein an ellipsoidal reflector has a source rich in infra red at one focus thereof. Expand
  • 592
  • 48
  • PDF
Secure XML querying with security views
TLDR
The prevalent use of XML highlights the need for a generic, flexible access-control mechanism for XML documents that supports efficient and secure query access, without revealing sensitive information unauthorized users. Expand
  • 264
  • 39
  • PDF
Approximate query processing using wavelets
TLDR
In this paper, we propose the use of multi-dimensional wavelets as an effective tool for general-purpose approximate query processing in modern, high-dimensional applications. Expand
  • 506
  • 35
  • PDF
Adaptive cleaning for RFID data streams
TLDR
We propose SMURF, the first declarative, adaptive smoothing filter for RFID data cleaning, based on sampling theory. Expand
  • 447
  • 25
  • PDF
Declarative networking: language, execution and optimization
TLDR
Declarative networking: the use of a distributed recursive query engine as a powerful vehicle for accelerating innovation in network architectures. Expand
  • 303
  • 22
  • PDF
Deterministic wavelet thresholding for maximum-error metrics
TLDR
In this paper, we address this problem and propose novel, computationally efficient schemes for deterministic wavelet thresholding with the objective of optimizing maximum-error metrics. Expand
  • 97
  • 21
  • PDF
Sketching probabilistic data streams
TLDR
In this paper, we propose the first space- and time-efficient algorithms for approximating complex aggregate queries (including, the number of distinct values and join/self-join sizes) over probabilistic data streams. Expand
  • 182
  • 20
  • PDF
Sketching Streams Through the Net: Distributed Approximate Query Tracking
TLDR
In this paper, we propose novel algorithmic solutions for the problem of continuously tracking a broad class of complex aggregate queries in such a distributed-streams setting. Expand
  • 216
  • 20
  • PDF
Efficient filtering of XML documents with XPath expressions
TLDR
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions that supports both ordered and unordered matching of XML data. Expand
  • 135
  • 20
XTRACT: a system for extracting document type descriptors from XML documents
TLDR
We propose XTRACT, a novel system for inferring a DTD schema for a database of XML documents that incorporates the full expressive power of regular expressions to generate concise and semantically meaningful DTD schemas. Expand
  • 206
  • 16
  • PDF