NDLI: Frequency Estimation over Sliding Windows

Please wait, while we are loading the content...

2015 IEEE 31st International Conference on Data Engineering

2014 IEEE 30th International Conference on Data Engineering

2013 IEEE 29th International Conference on Data Engineering (ICDE)

2012 IEEE 28th International Conference on Data Engineering

2011 IEEE 27th International Conference on Data Engineering

2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)

2009 IEEE 25th International Conference on Data Engineering

2008 IEEE 24th International Conference on Data Engineering

ICDE 2008 Session List

ICDE 2008 Table of contents

ICDE 2008 brief author index

ICDE 2008 detailed author index

Frequently asked questions

In Memoriam Klaus R. Dittrich (1950 - 2007)

ICDE 2008 General Chairs Message

ICDE 2008 PC Chairs Message

Program Committee

Platinum Sponsors

Human Computation

The Database Architecture Jigsaw Puzzle

PhotoSpread: A Spreadsheet for Managing Photos

Declarative, Domain-Specific Languages - Elegant Simplicity or a Hammer in Search of a Nail?

Cloud Computing - Was Thomas Watson Right After All?

Scientific Data Management: An Orphan in the Database Community?

Muse: Mapping Understanding and deSign by Example

Usage-Based Schema Matching

Clip: a Visual Language for Explicit Schema Mappings

Transformation-based Framework for Record Matching

Querying Data under Access Limitations

Constant-Time Query Processing

A Hybrid Prediction Model for Moving Objects

A Generic Framework for Continuous Motion Pattern Query Evaluation

Querying Complex Spatio-Temporal Sequences in Human Motion Databases

Common Influence Join: A Natural Join Operation for Spatial Pointsets

Matching Schemas in Online Communities: A Web 2.0 Approach

Validating Multi-column Schema Matchings by Type

CARE: Finding Local Linear Correlations in High Dimensional Data

Trajectory Outlier Detection: A Partition-and-Detect Framework

A Framework for Clustering Uncertain Data Streams

Mining Approximate Order Preserving Clusters in the Presence of Noise

Direct Discriminative Pattern Mining for Effective Classification

Verifying and Mining Frequent Patterns from Large Windows over Data Streams

On Signatures for Communication Graphs

Robust Stratified Sampling Plans for Low Selectivity Queries

Training Linear Discriminant Analysis in Linear Time

Parallel Evaluation of Composite Aggregate Queries

Efficient Computation of Diverse Query Results

Toward Expressive and Scalable Sponsored Search Auctions

Lattice Histograms: a Resilient Synopsis Structure

Efficient Merging and Filtering Algorithms for Approximate String Searches

Fast Indexes and Algorithms for Set Similarity Selection Queries

Privacy: Theory meets Practice on the Map

Auditing SQL Queries

Optimal Boolean Matrix Decomposition: Application to Role Engineering

Efficient similarity search using the Earth Mover's Distance for large multimedia databases

Similarity Search in Arbitrary Subspaces Under Lp-Norm

Nearest Neighbor Retrieval Using Distance-Based Hashing

On Monitoring the top-k Unsafe Places

Compact Similarity Joins

Standing Out in a Crowd: Selecting Attributes for Maximum Visibility

SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services

Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases

On Unifying Privacy and Uncertain Data Models

Efficient Construction of Compact Shedding Filters for Data Stream Processing

A Security Punctuation Framework for Enforcing Access Control on Streaming Data

Randomized Synopses for Query Assurance on Data Streams

LOCUST: An Online Analytical Processing Framework for High Dimensional Classification of Data Streams

Dynamic Materialization of Query Views for Data Warehouse Workloads

Injector: Mining Background Knowledge for Data Anonymization

RiTE: Providing On-Demand Data for Right-Time Data Warehousing

Automatic Extraction of Useful Facet Hierarchies from Text Databases

A Sampling-Based Approach to Information Recovery

Mining (Social) Network Graphs to Detect Random Link Attacks

A Hybrid Approach to Private Record Linkage

Preserving Privacy in Social Networks Against Neighborhood Attacks

Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity

Efficient Constraint Monitoring Using Adaptive Thresholds

Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries

Parallel Distributed Processing of Constrained Skyline Queries by Filtering

Skyline Query Processing for Incomplete Data

Top-k Spatial Joins of Probabilistic Objects

The Cost of Serializability on Platforms That Use Snapshot Isolation

Network-Aware Join Processing in Global-Scale Database Federations

Robust Runtime Optimization of Data Transfer in Queries over Web Services

XML processing in DHT networks

Efficient Processing of XML Update Streams

XML Prefiltering as a String Matching Problem

Optimizing SQL Queries over Text Databases

Building Community Wikipedias: A Machine-Human Partnership Approach

Keyword Search on Spatial Databases

Simultaneous Equation Systems for Query Processing on Continuous-Time Data Streams

Runtime Semantic Query Optimization for Event Stream Processing

Efficient Online Subsequence Searching in Data Streams under Dynamic Time Warping Distance

Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors

OptRR: Optimizing Randomized Response Schemes for Privacy-Preserving Data Mining

On the Anonymization of Sparse High-Dimensional Data

On Anti-Corruption Privacy Preserving Publication

Similar Document Detection with Limited Information Disclosure

k-Anonymization Revisited

Flow Algorithms for Parallel Query Optimization

Self-Join Size Estimation in Large-scale Distributed Data Systems

Sideways Information Passing for Push-Style Query Processing

COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal

Region Sampling: Continuous Adaptive Sampling on Sensor Networks

Fast and Highly-Available Stream Processing over Wide Area Networks

Approximate Joins for Data-Centric XML

The Space Complexity of Processing XML Twig Queries Over Indexed Documents

XML Index Recommendation with Tight Optimizer Coupling

A Motion-Aware Approach to Continuous Retrieval of 3D Objects

Continuous Content-Based Copy Detection over Streaming Videos

Continuous Intersection Joins Over Moving Objects

Multiple Materialized View Selection for XPath Query Rewriting

Explaining and Reformulating Authority Flow Queries

An Efficient Algorithm for Answering Graph Reachability Queries

Summarizing Graph Patterns

Fast Graph Pattern Matching

Stop Chasing Trends: Discovering High Order Models in Evolving Data

An Algebraic Approach to Rule-Based Information Extraction

Efficient Information Extraction over Evolving Text Data

NAGA: Searching and Ranking Knowledge

TALE: A Tool for Approximate Large Graph Matching

Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data

Fast and Simple Relational Processing of Uncertain Data

Sharoes: A Data Sharing Platform for Outsourced Enterprise Storage Environments

Accelerating Lookups in P2P Systems using Peer Caching

Diagnosing Estimation Errors in Page Counts Using Execution Feedback

Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases

Greedy List Intersection

Handling Non-linear Polynomial Queries over Dynamic Data

Database Support for Probabilistic Attributes and Tuples

Scalable Rule-Based Gene Expression Data Classification

Querying and Managing Provenance through User Views in Scientific Workflows

Spatial Outsourcing for Location-based Services

P-Cube: Answering Preference Queries in Multi-Dimensional Space

Efficient Rewriting Algorithms for Preference Queries

A Fast Similarity Join Algorithm Using Graphics Processing Units

MobiQual: QoS-aware Load Shedding in Mobile CQ Systems

Approximate Clustering on Distributed Data Streams

Handling Uncertain Data in Array Database Systems

Just-In-Time Processing of Continuous Queries

Online Filtering, Smoothing and Probabilistic Modeling of Streaming data

Butterfly: Protecting Output Privacy in Stream Mining

XStream: a Signal-Oriented Data Stream Management System

Optimizing Star Join Queries for Data Warehousing in Microsoft SQL Server

Integration of Server, Storage and Database Stack: Moving Processing Towards Data

Accurate and Efficient Inter-Transaction Dependency Tracking

Native Web Browser Enabled SVG-based Collaborative Multimedia Annotation for Medical Images

XQSE: An XQuery Scripting Extension for the AquaLogic Data Services Platform

Implementing an Inference Engine for RDFS/OWL Constructs and User-Defined Rules in Oracle

Towards Declarative Queries on Adaptive Data Structures

Filtered Indices and Their Use in Flexible Schema Scenarios

Maintaining Connectivity in Dynamic Multimodal Network Models

An Enhanced Extract-Transform-Load System for Migrating Data in Telecom Billing

An Overview of SQL Support in Workflow Products

A Scalable Scheme for Bulk Loading Large RDF Graphs into Oracle

Orchid: Integrating Schema Mapping and ETL

Merging Hierarchies Using Object Placement

Model Management Engine for Data Integration with Reverse-Engineering Support

Extracting Loosely Structured Data Records Through Mining Strict Patterns

Detection of Shape Anomalies: A Probabilistic Approach Using Hidden Markov Models

Monitoring Network Evolution using MDL

Database Exploration Using Join Paths

What-if OLAP Queries with Changing Dimensions

A General Framework for Fast Co-clustering on Large Datasets Using Matrix Decomposition

MUSE: Multi-Represented Similarity Estimation

FLAME: Shedding Light on Hidden Frequent Patterns in Sequence Datasets

Mining Search-Phrase Definitions from Item Descriptions

Rights Protection of Trajectory Datasets

Privacy Preserving Joins

Link Privacy in Social Networks

Protecting Databases from Query Flood Attacks

Secure Delta-Publishing of XML Content

On the Optimal Selection of k in the k-Anonymity Problem

Anonymizing Streaming Data for Privacy Protection

Privately Updating Suppression and Generalization based k-Anonymous Databases

InstantDB: Enforcing Timely Degradation of Sensitive Data

CASTLE: A delay-constrained scheme for ks-anonymizing data streams

Exponentially Decayed Aggregates on Data Streams

Efficient Aggregate Computation over Data Streams

Frequency Estimation over Sliding Windows

Online Failure Forecast for Fault-Tolerant Data Stream Processing

On Supporting Kleene Closure over Event Streams

MOOLAP: Towards Multi-Objective OLAP

On Skylining with Flexible Dominance Relation

Designing Random Sample Synopses with Outliers

Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data

Efficient Processing of Top-k Queries in Uncertain Databases

Adjoined Dimension Column Clustering to Improve Data Warehouse Query Performance

Adaptive Segmentation for Scientific Databases

QShuffler: Getting the Query Mix Right

Adaptive Bitmap Indexes for Space-Constrained Systems

Skyline-based Peer-to-Peer Top-k Query Processing

Adaptive Approximate Similarity Searching through Metric Social Networks

Fixed-Precision Approximate Continuous Aggregate Queries in Peer-to-Peer Databases

Faster Join Enumeration for Complex Queries

PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans

Processing Event-Monitoring Queries in Sensor Networks

An Architecture for Query Optimization in Sensor Networks

Optimizing Complex Event Processing over RFID Data Streams

Efficient Data Interpretation and Compression over RFID Streams

Outlier-Aware Data Aggregation in Sensor Networks

Efficient Query Processing in Large Traffic Networks

Optimal-Nearest-Neighbor Queries

Convoy Queries in Spatio-Temporal Databases

On High Dimensional Indexing of Uncertain Data

Pattern Matching over Cloaked Time Series

Satisfying Complex Data Needs using Pull-Based Online Monitoring of Volatile Data Sources

Processing Diagnosis Queries: A Principled and Scalable Approach

Capturing Approximated Data Delivery Tradeoffs

Skippy: Enabling Long-Lived Snapshots of the Long-Lived Past

Adjourn State Concurrency Control Avoiding Time-Out Problems in Atomic Commit Protocols

Probabilistic Event Extraction from RFID Data

Mobile Filter: Exploring Migration of Filters for Error-Bounded Data Collection in Sensor Networks

PageChaser: A Tool for the Automatic Correction of Broken Web Links

Index Design for Dynamic Personalized PageRank

Quality-Aware Retrieval of Data Objects from Autonomous Sources for Web-Based Repositories

Efficient Discovery of Authoritative Resources

Automatically Extracting Form Labels

Answering Keyword Queries on XML Using Materialized Views

An Inflationary Fixed Point Operator in XQuery

Grouping and Optimization of XPath Expressions in System RX

Hierarchical Indexing Approach to Support XPath Queries

A Query Processing Architecture for an XML Data Warehouse

A Clustered Index Approach to Distributed XPath Processing

AxPRE Summaries: Exploring the (Semi-)Structure of XML Web Collections

Correlation-based Attribute Outlier Detection in XML

Ontology-Aware Search on XML-based Electronic Medical Records

Query-Aware Partitioning for Monitoring Massive Network Data Streams

Optimizing Hierarchical Access in OLAP Environment

Automatic Result Verification for the Functional Testing of a Query Language

Improving Information Access for a Community of Practice Using Business Process as Context

DescribeX: Interacting with AxPRE Summaries

COSTA: Adaptive Indexing for Terms in a Large-scale Distributed System

IMPrECISE: Good-is-good-enough data integration

SPARK: A Keyword Search Engine on Relational Databases

Astoria: A Programming Model for Data on the Web

Environmental Tomography: Ubiquitous Sensing with Mobile Devices

OptimAX: efficient support for data-intensive mash-ups

Graphitti: An Annotation Management System for Heterogeneous Objects

Distributed Monitoring of Peer-to-Peer Systems

SMART: A System for Online Monitoring Large Volumes of Network Traffic

Toward Simulation-Based Optimization in Data Stream Management Systems

PGM/F: A Framework for the Optimization of Data Processing in Business Processes

Fuzzy Multi-Dimensional Search in the Wayfinder File System

MED: A Multimedia Event Database for 3D Crime Scene Representation and Analysis

DIPBench Toolsuite: A Framework for Benchmarking Integration Systems

Managing Biological Data using bdbms

Mining Gene Expression Database for Primary Human Disease Tissues

Mining Views: Database Views for Data Mining

PictureBook: A Text-and-Image Summary System for Web Search Result

Enhanced Business Intelligence using EROCS

T-Time: Threshold-Based Data Mining on Time Series

RAD: A Scalable Framework for Annotator Development

SPOT: A System for Detecting Projected Outliers From High-dimensional Data Streams

2007 IEEE 23rd International Conference on Data Engineering

22nd International Conference on Data Engineering (ICDE'06)

21st International Conference on Data Engineering (ICDE'05)

Proceedings. 20th International Conference on Data Engineering

Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)

Proceedings 18th International Conference on Data Engineering

Proceedings 17th International Conference on Data Engineering

Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073)

Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)

Proceedings 14th International Conference on Data Engineering

Proceedings 13th International Conference on Data Engineering

Proceedings of the Twelfth International Conference on Data Engineering

Proceedings of the Eleventh International Conference on Data Engineering

Proceedings of 1994 IEEE 10th International Conference on Data Engineering

Proceedings of IEEE 9th International Conference on Data Engineering

[1992] Eighth International Conference on Data Engineering

[1991] Proceedings. Seventh International Conference on Data Engineering

[1990] Proceedings. Sixth International Conference on Data Engineering

[1989] Proceedings. Fifth International Conference on Data Engineering

Proceedings. Fourth International Conference on Data Engineering

1987 IEEE Third International Conference on Data Engineering

1986 IEEE Second International Conference on Data Engineering

1984 IEEE First International Conference on Data Engineering

Frequency Estimation over Sliding Windows

Content Provider	IEEE Xplore Digital Library
Author	Linfeng Zhang Yong Guan
Copyright Year	2008
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA (Linfeng Zhang; Yong Guan)
Abstract	Capturing characteristics of large data streams has received considerable attention. The constraints in space and time often restrict the data stream processing to only one pass. Furthermore, processing data streams over sliding windows makes the problem more difficult and challenging. In this paper, we address the problem of estimating epsi-approximate frequency in data streams over sliding windows. We are the first who propose an efficient algorithm which can achieve O(1/epsi) space requirement and only need O(1) running time to process each item in the data stream and to answer a query.
Starting Page	1385
Ending Page	1387
File Size	261493
Page Count	3
File Format	PDF
ISBN	9781424418367
DOI	10.1109/ICDE.2008.4497564
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-07
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Frequency estimation Data mining Sampling methods Time factors Sensor phenomena and characterization Data analysis Monitoring Bandwidth Statistical analysis Large-scale systems
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in