Industrial Technology Research Institute

Ching-Sung Lee

Shih-Fang Chang

Ying-Chieh Lei

Te-Yu Lai

A storage method and a search method for mark events on two-dimensional space are provided. First, an event and a corresponding coordinate thereof are retrieved. Next, calculation on the coordinate of the event is performed to generate an index representing a bucket position in a storage device. Next, whether or not there is any existing search tree stored in the bucket position is judged, and then the event is inserted into a linked list of a node of the search tree stored in the bucket position according to a judgment result. Besides, when a range on the two-dimensional space is designated, corresponding nodes in the search tree are rapidly accessed according to the index obtained by a hash function, and further by application of pointers pointing to the bucket position having the search tree stored therein and by real-time return of search result, the search speed is high.

Storage method and search method for mark event on two-dimensional space

A method for grouping wireless devices and an apparatus thereof are provided. First, the feature values of a plurality of access points (APs) detected by a wireless device are received, wherein these APs are designated as a first set, and the feature values of the APs constitute a feature vector. A first grouping process is performed to the wireless device according to the first set, which allocates the wireless device to an appointed clustering factory. A second grouping process is performed to the wireless device according to the feature vector, which divides all of the wireless devices within the appointed clustering factory into a member group or a noise group. Eventually, the grouping result is transmitted to the wireless device.

Growing community of inventors

Hualien County, Taiwan

Ching-Sung Lee