Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
2Activity

Table Of Contents

Object Environments
Literature Review
2.1 Traditional Indexes in Spatial Databases
2.2 Moving Objects Indexes
2.2.1 Indexing historical movement
2.2.2 Indexing current and future movement
2.3 Queries on Moving Objects
2.3.1 Range Query
2.3.2 K-nearest Neighbor Query
2.3.3 Density Query
2.4 Concurrency in Indexes
2.5 Approaches for Location Privacy Protection
2.6 Summary
3.1 Synopsis of Our Proposal
3.2 Structure and Algorithms
3.2.1 Index Structure
-Tree with n = 2 Phases
3.2.2 Querying
Figure 3.4: Possible Positions of a Query Interval w.r.t. a Label Timestamp
3.2.3 Insertion, Deletion, and Migration
3.3 Performance Studies
3.3.1 Experimental Settings
3.3.2 Filter Rate
3.3.3 Number of Sub-intervals,n
3.3.4 Range Query
Effect of Query Window Sizes
3.3.5 kNN Query
3.3.6 Update
Figure 3.24: Effect of Varying Maximum Update Interval on Update Performance
3.3.7 Effect of Concurrent Accesses
3.3.8 Storage Requirements
3.4 Summary
Effective Density Queries on Moving
4.1 Motivation
4.2 Problem Statement
4.3 The MODQ Framework
4.4 Density Computation
4.4.1 Overview
4.4.2 Density Histogram
4.4.3 Query Processing
4.5 Performance Studies
4.5.1 Experimental Settings
4.5.2 DCT Compression Accuracy
4.5.3 Density Queries
Effect of Data Distribution
4.5.4 Maintenance Cost
4.6 Summary
5.1 Synopsis of Our Proposal
5.1.1 Comparison to Existing Approaches
5.3 Algorithms
5.3.1 Data Transformation
5.3.2 Updates
5.3.3 Queries
5.4 System Analysis
5.4.1 Privacy
(a) Original Data (b) Transformed Data
5.4.2 Communication Cost
5.5 Performance Studies
5.5.1 Experimental Settings
5.5.2 Range Queries
5.5.3 K Nearest Neighbor Query
5.5.4 Update
5.6 Summary
6.1 System Overview
6.1.1 The SpADE Client
6.1.2 The SpADE Server
6.1.3 Client/Server Protocols in SpADE
6.2 System Implementation
6.2.2 Implementation Issues
6.3 Performance Studies
6.4 Summary
Conclusions and Future Work
7.1 Conclusions
7.2 Future work
0 of .
Results for:
No results containing your search query
P. 1
null

null

Ratings: (0)|Views: 23 |Likes:
Published by crabby12

More info:

Published by: crabby12 on Dec 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/08/2011

pdf

text

original

You're Reading a Free Preview
Pages 4 to 57 are not shown in this preview.
You're Reading a Free Preview
Pages 61 to 101 are not shown in this preview.
You're Reading a Free Preview
Pages 105 to 110 are not shown in this preview.
You're Reading a Free Preview
Pages 114 to 124 are not shown in this preview.
You're Reading a Free Preview
Pages 128 to 192 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->