Research in Continuous Nearest Neighbor Queries

Ying Jie Wang

doi:10.4028/www.scientific.net/AMR.457-458.461

Paper Titles

Design and Assessment of a Flexure-Based 2-DOF Micromanipulator for Automatic Cell Micro-Injection
p.445

Numerical Analysis of the GF/UHMWPEF Interply Hybrid NOL Ring Critical Volume Fraction
p.449

Study on Curing Kinetics of a Novel Epoxy Resin System for Hot-Melt Prepreg
p.453

Study on the Thermal Conductivity Model of Cement-Based Materials by a New Test Method
p.457

Research in Continuous Nearest Neighbor Queries
p.461

Sheet Metal Design with Modeling Kernels Technology
p.467

Isolation and Identification of a Chitin Degrading Bacterium Aeromonas SP D5-23 and Properties of Chitinase
p.472

Isolation and Identification of Strains with High Chitin Deacetylase Activity
p.476

The Binding Face Mechanics Analysis of Multi-Scale Modeling for Artificial Bone Implants
p.480

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 457-458Research in Continuous Nearest Neighbor Queries

Research in Continuous Nearest Neighbor Queries

Abstract:

This paper analyzes several methods of the present continuous nearest neighbor queries and proposes a query algorithm based on R – tree through the geometric feature of this problem, the algorithms can not only avoid the loss of dividing points and high cost of the query, but also can finish the continuous nearest neighbor query for moving objects effectively.

You might also be interested in these eBooks

Advanced Materials and Engineering Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 457-458)

Pages:

461-466

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.457-458.461

Citation:

Cite this paper

Online since:

January 2012

Authors:

Ying Jie Wang

Keywords:

Continuous Nearest Neighbor Query, Minimum Boundary Rectangle (MBR), TPR Tree

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] P Sistla. O and Wolfson. S, Chamberlain Modeling and Querying Moving Objects, Proc. of 13th International Conference on Data Engineering, Birmingham, U K, pp.422-432, (1997).

DOI: 10.1109/icde.1997.581973

Google Scholar

[2] Song Z and Roussopoulos N, K-NN search for moving query point, Proc. of 7th International Symposium on Spatial and Temporal Databases, pp.79-96, (2001).

DOI: 10.1007/3-540-47724-1_5

Google Scholar

[3] Y. Tao and D. Papadias, Time Parameterized Queries in Spatio-Temporal Dtabase. ACM SIGMOD, (2002).

DOI: 10.1145/564691.564730

Google Scholar

[4] Yingyuan Xiao, Hongya Wang. An Efficient Algorithm for Continuous Nearest Neighbor Queries Based on the VDTPR-tree. Journal of Computational Information Systems, 2008, 4(2): 527-534.

Google Scholar

[5] Wen-Ge Ma, Design of Signal Fuzzy Controller of Single Intersection in Intelligence Transportation System, International Journal of Innovative Computing, Information and Control (IJICIC), vol. 3, no. 4, pp.1023-1029, 2007(8).

Google Scholar

[6] Takamasa Akiyama and Masashi Okushima, Advanced Fuzzy Traffic Controller for Urban Expressway, International Journal of Innovative Computing, Information and Control (IJICIC), vol. 2, no. 2, pp.339-355, (2006).

Google Scholar