Research on Cache Quadtree: A Cache Index for Spatial Data Based on Intelligent Material System

Zhong Jie Zhang; De Peng Zhao; De Qiang Wang

doi:10.4028/www.scientific.net/AMM.63-64.795

Paper Titles

The Content Acquisition Method of Libnids-Based University Network Public Opinion
p.775

Agricultural Robot Turning in the Headland of Corn Fields
p.780

Another Attack on Tso's Short Signature Scheme Based on Bilinear Pairings
p.785

A Method of Software Static Testing in the Presence of Runtime Exception
p.789

Research on Cache Quadtree: A Cache Index for Spatial Data Based on Intelligent Material System
p.795

Study of Valveless Micro Pump Based on MEMS Technology
p.800

Research on the Integrated Testing System for Machine Parameters
p.804

A Static Defect Checker for Interprocedural Array Bound
p.808

Study on a Website Protection Strategy Based on Network Survivability with Effective Web Materials System
p.814

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 63-64Research on Cache Quadtree: A Cache Index for...

Research on Cache Quadtree: A Cache Index for Spatial Data Based on Intelligent Material System

Abstract:

This paper presents a new spatial index structure - cache quadtree. Cache quadtree combined with the advantages of spatial indexing and caching. According to the characteristics of spatial data, query uses the previous query results as much as possible, only the necessary queries are performed on the server. Meanwhile, full use of query results in the cache tree; reduce the server's query and its query range. Our paper gives the cache quadtree structure and the key algorithm in detail.

You might also be interested in these eBooks

Advanced Research on Mechanical Engineering, Industry and Manufacturing Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 63-64)

Pages:

795-799

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.63-64.795

Citation:

Cite this paper

Online since:

June 2011

Authors:

Zhong Jie Zhang, De Peng Zhao, De Qiang Wang

Keywords:

Cache Quadtree, Space-Filling Curve, Spatial Index, Web-GIS

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jun-Ki Min: BEAST: A Buffer Replacement Algorithm Using Spatial and Temporal Locality (Springer-Verlag Berlin Heidelberg 2006).

Google Scholar

[2] LI Dong-jun, Zeng Guo-sun: Spatial data buffer policy based on quadtree. Computer Engineer ing and Applications, (2008).

Google Scholar

[3] R.C. Mittal: Space-filling Curves (2000).

Google Scholar

[4] P.J. Couch, B.D. Daniel, Timothy H. McNicholl: Computing Space-Filling Curves. Springer Science+Business Media, LLC (2010).

Google Scholar

[5] LIU Shu-qun, GENG De-lei: The Generation Method of 2D Space-Filling Curves. Journal of Gan su Sciences, (2011).

Google Scholar

[6] VLASTISLAV DOHNAL, CLAUDIO GENNARO, PASQUALE SAVINO, PAVEL ZEZULA: D-Index: Distance Searching Index for Metric Data Sets. Multimedia Tools and Applications, (2003).

DOI: 10.1023/a:1025026030880

Google Scholar

[7] WANG Dequan: On the Solution of Presentation of RasterMap in VxWorks. (2011).

Google Scholar

[8] Yon Dohn Chung: A cache invalidation scheme for continuous partial match queries in mobile computing environments. Springer Science+Business Media, LLC (2008).

DOI: 10.1007/s10619-008-7027-2

Google Scholar

[9] LUO Ying-Wei, WANG Xiao-Lin, XU Zhuo-Qun: Design and Implementation of a Hierarchical Component-Based WebGIS. CHINESE JOURNAL OF COMPUTERS, (2004).

Google Scholar

[10] Y. Nekrich: Space Efficient Dynamic Orthogonal Range Reporting. Springer Science+Business Media, LLC (2007).

Google Scholar

[11] Luo Yingwei, Wang Xiaolin, Xu Zhuoqun: Spatial Cache Framework in Component-Based WebGIS. JOURNAL OF COMPUTER2AIDED DESIGN & COMPUTER GRAPHICS, (2005).

DOI: 10.1109/iccnmc.2001.962590

Google Scholar

[12] TU Xiao-Peng, WANG Lin-Lin: Transactional Client-Cache Techniques in Distributed Spatial Database. Computer Sciencem, (2004).

Google Scholar