Patent ID: 6687688
Filing Date: 2004-02-03
Classification: G06F,Y10S

Abstract:
A data management system comprising:a storage part configured to store an index comprising n-dimensional coordinate data, the coordinate data being sorted into lexicographic order of area codes, each area code being associated with one of the n-dimensional coordinate data and generated by concatenating numeric substrings taken in a predetermined order from each coordinate of the associated one n-dimensional coordinate data, a length of each numeric substring being determined by a set of prefixes of division, one set for each of the n dimensions; a search part configured to search the index for specified coordinate data using the area codes; and an index changing part configured to perform one of adding a set of coordinates to said index and deleting a set of coordinates from said index, wherein the index changing part searches the index using said area code according to a binary search method and adds a new set of coordinates at a position consistent with the sort order, thereby adding the coordinate set to the index.