NDLI: Effective Density Queries on ContinuouslyMoving Objects

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

2007 IEEE 23rd International Conference on Data Engineering

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

22nd International Conference on Data Engineering - Title

22nd International Conference on Data Engineering - Copyright

Message from the Chairs

Program Committee Members

External reviewers

MiniCount: Efficient Rewriting of COUNT-Queries Using Views

Updates Through Views: A New Hope

Learning from Aggregate Views

C-Cubing: Efficient Computation of Closed Cubes by Aggregation-Based Checking

A Primitive Operator for Similarity Joins in Data Cleaning

Techniques for Warehousing of Sample Data

Working Models for Uncertain Data

Reasoning About Approximate Match Query Results

The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors

Finding Fastest Paths on A Road Network with Speed Patterns

Approximation Techniques for Indexing the Earth Movers Distance in Multimedia Databases

Indexing for Dynamic Abstract Regions

Efficient Processing of Updates in Dynamic XML Data

A Complete and Efficient Algebraic Compiler for XQuery

Making Designer Schemas with Colors

Mining Actionable Patterns by Role Models

Systematic Approach for Optimizing Complex Mining Tasks on Multiple Databases

New Sampling-Based Estimators for OLAP Queries

Efficiently Evaluating Order Preserving Similarity Queries over Historical Market-Basket Data

End-biased Samples for Join Cardinality Estimation

Laws for Rewriting Queries Containing Division Operators

R-trees with Update Memos

Compiled Query Execution Engine using JVM

L-diversity: privacy beyond k-anonymity

Mondrian Multidimensional K-Anonymity

Sovereign Joins

Privacy Preserving Query Processing Using Third Parties

Efficient Batch Top-k Search for Dictionary-based Entity Recognition

Integrating Unstructured Data into Relational Databases

Clean Answers over Dirty Databases: A Probabilistic Approach

Syntactic Rule Based Approach toWeb Service Composition

Hilda: A High-Level Language for Data-DrivenWeb Applications

UNIT: User-centric Transaction Management in Web-Database Systems

VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes

Transaction Time Support Inside a Database Engine

Expiration Times for Data Management

Scalable Exploration of Physical Database Design

Closure-Tree: An Index Structure for Graph Queries

ISOMER: Consistent Histogram Construction Using Query Feedback

Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks

Probabilistic Message Passing in Peer Data Management Systems

Approximating Aggregation Queries in Peer-to-Peer Networks

Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks

WebIQ: Learning from the Web to Match Deep-Web Query Interfaces

Answering Imprecise Queries over Autonomous Web Databases

Merging Source Query Interfaces onWeb Databases

Query Selection Techniques for Efficient Crawling of Structured Web Sources

Approximate Data Collection in Sensor Networks using Probabilistic Models

Network-Aware Operator Placement for Stream-Processing Systems

Unifying the Processing of XML Streams and Relational Data Streams

Space-efficient Relative Error Order Sketch over Data Streams

Designing and Evaluating an XPath Dialect for Linguistic Queries

Predicate-based Filtering of XPath Expressions

An Estimation System for XPath Expressions

Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data

Declarative Network Monitoring with an Underprovisioned Query Processor

Whats Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams

Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format

Super-Scalar RAM-CPU Cache Compression

How to Determine a Good Multi-Programming Level for External Scheduling

XSEED: Accurate and Fast Cardinality Estimation for XPath Queries

Estimating XML Structural Join Size Quickly and Economically

XCluster Synopses for Structured XML Content

Robust Cardinality and Cost Estimation for Skyline Operator

SUBSKY: Efficient Computation of Skylines in Subspaces

Skyline Queries Against Mobile Lightweight Devices in MANETs

Approximately Processing Multi-granularity Aggregate Queries over Data Streams

A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks

Précis: The Essence of a Query Answer

ProcessingWindow Queries in Wireless Sensor Networks

Effective Density Queries on ContinuouslyMoving Objects

Efficient Aggregation of Ranked Inputs

CLAN: An Algorithm for Mining Closed Cliques from Large Dense Graph Databases

A Partition-Based Approach to Graph Mining

Dual Labeling: Answering Graph Reachability Queries in Constant Time

Reverse Nearest Neighbors Search in Ad-hoc Subspaces

Continuous Reverse Nearest Neighbor Monitoring

Surface k-NN Query Processing

An Efficient XPath Query Processor for XML Streams

SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees

Characterizing and Exploiting Reference Locality in Data Stream Applications

MONDRIAN: Annotating and Querying Databases through Colors and Blocks

Warehousing and Analyzing Massive RFID Data Sets

Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval

Nearest Surrounder Queries

Closest-Point-of-Approach Join for Moving Object Histories

Declarative Querying for Biological Sequences

Searching Substructures with Superimposed Distance

Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles

AutoGlobe: An Automatic Administration Concept for Service-Oriented Database Applications

Collaborative Business Process Support in IHE XDS through ebXML Business Processes

Taming Compliance with Sarbanes-Oxley Internal Controls Using Database Technology

RDF Object Type and Reification in the Database

RDF/RDFS-based Relational Database Integration

Supporting Keyword Columns with Ontology-based Referential Constraints in DBMS

Experiment Management with Metadata-based Integration for Collaborative Scientific Research

SQL to XQuery Translation in the AquaLogic Data Services Platform

On Pushing Multilingual Query Operators into Relational Engines

SIREN: A Memory-Conserving, Snapshot-Consistent Checkpoint Algorithm for in-Memory Databases

Space-Partitioning Trees in PostgreSQL: Realization and Performance

Automatic Sales Lead Generation from Web Data

Load Balancing for Multi-tiered Database Systems through Autonomic Placement of Materialized Views

Schema and Data Translation

Foundations of Automated Database Tuning

Models and Methods for Privacy-Preserving Data Analysis and Publishing

Mining, Indexing, and Similarity Search in Graphs and Complex Structures

Query Co-Processing on Commodity Hardware

Efficient Continuous Skyline Computation

Detecting Duplicates in Complex XML Data

SaveRF: Towards Efficient Relevance Feedback Search

On the Inverse Classification Problem and its Applications

MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Top-Down Mining of Interesting Patterns from Very High Dimensional Data

Mining Dense Periodic Patterns in Time Series Data

Private Updates to Anonymous Databases

Provable Security for Outsourcing Database Operations

Composition and Disclosure of Unlinkable Distributed Databases

Technique for Optimal Adaptation of Time-Dependent Workflows with Security Constraints

Segmentation of Publication Records of Authors from the Web

Text Classification Improved through Automatically Extracted Sequences

Holistic Query Interface Matching using Parallel Schema Matching

Extracting Objects from the Web

On the Controlled Evolution of Process Choreographies

Automating the Design and Construction of Query Forms

U-Filter: A Lightweight XML View Update Checker

XCut: Indexing XML Data for Efficient Twig Evaluation

Algebraic Optimization of Nested XPath Expressions

Incremental Maintenance of Materialized XQuery Views

Dont be a Pessimist: Use Snapshot based Concurrency Control for XML

Using XML to Build Efficient Transaction-Time Temporal Database Systems on Relational Databases

Partial Selection Query in Peer-to-Peer Databases

HiWaRPP ― Hierarchical Wavelet-based Retrieval on Peer-to-Peer Network

DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases

An Air Index for Data Access over Multiple Wireless Broadcast Channels

Searching Local Information in Mobile Databases

An Approach to Adaptive Memory Management in Data Stream Systems

Cluster Hull: A Technique for Summarizing Spatial Data Streams

SlidingWindow based Multi-Join Algorithms over Distributed Data Streams

A Pipelined Framework for Online Cleaning of Sensor Data Streams

Revision Processing in a Stream Processing Engine: A High-Level Design

Approximating StreamingWindow Joins Under CPU Limitations

Monitoring Top-k Query inWireless Sensor Networks

LB-Index: A Multi-Resolution Index Structure for Images

Energy-Efficient Continuous Isoline Queries in Sensor Networks

Better Burst Detection

Operators for Expensive Functions in Continuous Queries

Faster In-Network Evaluation of Spatial Aggregationin Sensor Networks

Threshold Similarity Queries in Large Time Series Databases

Automated Storage Management with QoS Guarantees

Materialized Sample Views for Database Approximation

Every Click You Make, IWill Be Fetching It: Efficient XML Query Processing in RDMS Using GUI-driven Prefetching

Achieving Class-Based QoS for Transactional Workloads

Inferring a Serialization Order for Distributed Transactions

Fractal Modeling of IP Network Traffic at Streaming Speeds

Message from Demo Chairs

UNIDOOR: a Deductive Object-Oriented Database Management System

DaWaII: a Tool for the Integration of Autonomous Data Marts

ConQueSt: a Constraint-based Querying System for Exploratory Pattern Discovery

MAPLE: A Mobile Scalable P2P Nearest Neighbor Query System for Location-based Services

SIPPER: Selecting Informative Peers in Structured P2P Environment for Content-Based Retrieval

Simultaneous Pipelining in QPipe: Exploiting Work Sharing Opportunities Across Queries

Enabling Query Processing on Spatial Networks

cgmOLAP: Efficient Parallel Generation and Querying of Terabyte Size ROLAP Data Cubes

Practical Adaptation to Changing Resources in Grid Query Processing

ViEWNet: Visual Exploration of Region-Wide Traffic Networks

AITVS: Advanced Interactive Traffic Visualization System

Stream Processing in Production-to-Business Software

HSI: A Novel Framework for Efficient Automated Singer Identification in Large Music Database

XPlainer: An XPath Debugging Framework

ACXESS - Access Control for XML with Enhanced Security Specifications

PETRANET: a Power Efficient Transaction Management Technique for Real-Time Mobile Ad-hoc Network Databases

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

Effective Density Queries on ContinuouslyMoving Objects

Content Provider	IEEE Xplore Digital Library
Author	Jensen, C.S. Lin, D. Beng Chin Ooi Rui Zhang
Copyright Year	2006
Description	Author affiliation: Aalborg University, Denmark (Jensen, C.S.)
Abstract	This paper assumes a setting where a population of objects move continuously in the Euclidean plane. The position of each object, modeled as a linear function from time to points, is assumed known. In this setting, the paper studies the querying for dense regions. In particular, the paper defines a particular type of density query with desirable properties and then proceeds to propose an algorithm for the efficient computation of density queries. While the algorithm may exploit any existing index for the current and near-future positions of moving objects, the Bx-tree is used. The paper reports on an extensive empirical study, which elicits the performance properties of the algorithm.
Starting Page	71
Ending Page	71
File Size	516815
Page Count	1
File Format	PDF
ISBN	0769525709
DOI	10.1109/ICDE.2006.179
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-04-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Consumer electronics Mobile communication Communications technology Paper technology Proposals Nearest neighbor searches Data engineering
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