B
Bin Yao
Researcher at Shanghai Jiao Tong University
Publications - 84
Citations - 2058
Bin Yao is an academic researcher from Shanghai Jiao Tong University. The author has contributed to research in topics: Spatial query & Tree (data structure). The author has an hindex of 20, co-authored 79 publications receiving 1540 citations. Previous affiliations of Bin Yao include Shenzhen University & Florida State University.
Papers
More filters
Journal ArticleDOI
An Improved Hierarchical Datastructure for Nearest Neighbor Search
TL;DR: This paper proposes a novel hierarchical datastructure for nearest neighbor search in moderately high dimension that maintains good run time guarantees, and it outperforms several state-of-the-art methods in practice.
Posted Content
An Efficient Algorithm for Boolean Operation on Circular-arc Polygons
TL;DR: A concise and efficient method is presented, in which the concept of related edges is introduced, for Boolean operation on circular-arc polygons, which takes O((l+k)∗ log l+M +N) time.
Patent
Spatial data-based method of safety range query
TL;DR: In this paper, a spatial data-based method of safety range query is characterized in that when a client acquires an ID (identifier) from a server, the ID is decrypted and is re-encrypted when the client returns data of the server.
Book ChapterDOI
A Generic Tree-Like Index Framework in the Cloud
TL;DR: This study presents a novel tree based index scheme that incorporates and extends the functionality of Hadoop to create a fully parallel index system and uses the MapReduce framework to create an index and publish the index meta information and write it into a meta table.
Posted Content
Explicit and Implicit Constrained-Space Probabilistic Threshold Range Queries for Moving Objects
Zhi-Jie Wang,Bin Yao,Minyi Guo +2 more
TL;DR: This work develops targeted solutions to the CSPTRQ problem and demonstrates the efficiency and effectiveness of the proposed methods through extensive experiments.