KR101137655B1 - A structure and a method for search an initial sound of navigation system - Google Patents

Abstract

The present invention is the initial search structure when searching facilities in DVD and HDD navigation,

A category data module which stores information for displaying whether the navigation input window button is activated or deactivated when the initial entry is input and the number of search cases in the search event display window, and information stored in the node form in the category data module. An initial search frame including a corresponding data module in which nodes corresponding to the initial data are arranged and stored, and a data management module for data management of the category data module and the corresponding data module; And

And a POI data frame that receives a search result list from the corresponding data module of the initial search frame and outputs data for displaying the input initial search result in a search window of the navigation.

Navigation, DVD, HDD, consonant, node, tree

Description

A structure and a method for search an initial sound of navigation system}

1 is a block diagram of the initial search structure according to the present invention.

2 is a node structure diagram of category data and corresponding data according to the present invention;

3 is a structural diagram of a category data module according to the present invention;

4A and 4B are structural diagrams of a corresponding data module according to the present invention.

5 is a flow chart of the initial search method according to the present invention.

6 is a view of a navigation screen according to the present invention;

Figure 7 is an exemplary search through the initial search method according to the present invention.

8 is an exemplary view of filtering at the time of searching through the initial searching method according to the present invention;

<Description of Drawing>

2 Initial Search Box 4 Search Box

6 initial entry window 7 navigation screen

10 Data Management Modules 20 Category Data Modules

30 corresponding data modules 100 initial search frame

200 POI data frames

The present invention relates to a structure and method for initial search of a navigation system, and more specifically, to efficiently search for a corresponding facility in a DB with only the initial property when searching for a facility in a navigation for a DVD (Hard Disk Drive) and a HDD (Hard Disk Drive). It relates to a structure and method for initial search of a navigation system.

In the conventional navigation model that supports initial search, most searches use only binary search without tree structure of index data. However, the binary search is inadequate in advanced navigation models such as DVD and HDD. On the other hand, some navigation models have an initial search method using a tree structure of index data, but it is designed to be used only when the number of search cases is small (about 60 to 700,000 cases).

Accordingly, the applicant of the present invention has made the present proposal to support the initial search in the DVD / HDD navigation model and at the same time to efficiently search for facilities by the initial search.

The present invention has been made to solve the problems of the prior art, an object of the present invention is to provide a navigation initial search method for efficiently searching the corresponding facilities in the DB only in the initial search when searching facilities in DVD / HDD navigation .

In order to achieve the above object, a navigation system according to the present invention,

A category data module which stores information for displaying whether the navigation input window button is activated or deactivated when the initial entry is input and the number of search cases in the search event display window, and information stored in the node form in the category data module. A corresponding data module for sorting and storing the nodes corresponding to the initial consonants and storing a POI data offset for moving the input consonant result list into a point of interest (POI) data frame, the category data module and data of the corresponding data module An initial search frame including a data management module for management; And

And a POI data frame configured to receive a search result list from a corresponding data module of the initial search frame and output data for displaying the input initial search result in a search window of the navigation.

In addition, the initial search method through the initial search structure,

Displaying a Korean consonant capable of user input and reading the corresponding data count after reading the root node from the category data module;

Inputting a Korean consonant code from a user;

Moving to a category data node indicated by a sub record of a root node of a category data module matching the input consonant code;

Displaying a Korean consonant capable of user input and the number of currently searched cases;

Determining whether the search is completed;

When the search is completed, sorting by the display name string sort order data of the corresponding data module in name order and outputting the search results as a list; And

When the POI information and the location information request, characterized in that the POI data output step of the data.

Hereinafter, with reference to the drawings will be described a preferred embodiment according to the present invention.

The initial search structure of the vehicle DVD / HDD navigation according to the present embodiment will be described with reference to FIG.

As shown in Figure 1, the initial search structure according to the present embodiment,

A category data module 20 which stores information for displaying whether the navigation input window button is activated or deactivated when the initial entry is input and the number of searches on the search display window, in the form of a node in the category data module; An initial search frame (100) including a corresponding data module (30) in which nodes corresponding to the input first entry are arranged and stored, and a data management module (10) for data management of the category data module and the corresponding data module; And

The POI data frame 200 receives a list of search results from the corresponding data module of the initial search frame and outputs data for displaying the input initial search result in a search window of the navigation.

In the above configuration, the information stored in the form of nodes in the category data module 20 according to the present embodiment is characterized in that the tree structure. This is as shown in FIG. 2 showing the category data and the node structure of the data. As shown in FIG. 3, the structure of the category data module 20 stores '1' to 'N' sub-records having the initial search key, the offset of the next category node, and the size information of the next category node. It is.

In addition, as shown in Figs. 4A and 4B, the corresponding data module 30 has corresponding data records (1 to M) arranged in ascending order of initial key strings, and each corresponding data record is shown in Fig. 4A. As shown, including the relation of the previous and next record, facility area and type code, display name string sort order, first key string and display name string, and moving the input list of the first entry into the POI data frame 200. And a POI data offset for storing the offset.

In addition, the data management module 10 stores a start offset, a size of a category data module, a maximum size of a header and a record of one category node, an offset, a size of a first category node, and record number information. do.

The initial search method according to the present embodiment having the above structure will be described with reference to FIG.

As shown in FIG. 5, after reading the root node in the category data module of the initial search frame, the user can input Korean consonants and the number of corresponding data [S10, S20].

When the Korean consonant code is input from the user [S30], the user moves to the category data node indicated by the sub-record of the root node of the category data module that matches the input consonant code, and displays the Korean consonant and the number of currently searched cases. Display [S40, S50].

In the step S50, it is determined whether there is no consonant to be input after displaying the number of searched cases. That is, it is determined whether or not the search is completed [S60].

As a result of the determination in the step S60, if the search is not completed, the method returns to the step S30 to input the Hangul consonant code from the user. When the search is completed, the name is displayed using the display name string sort order data of the corresponding data module. After sorting in order, the search results are output as a list [S70]. In this case, filtering may be applied by region or facility type when outputting search result data.

In step S70, when the POI information and location information is requested after outputting the search result data, the POI data output step of the corresponding data is performed [S80].

As shown in FIG. 6, the navigation screen according to the present embodiment includes a first search window 2, a search number display window 4, a first input window 6 for searching, and the like. 6) is characterized in that the button is activated or inactive depending on the initial input possible.

In this embodiment, a search example through the initial search method is illustrated in FIG. 7, and an example of filtering the search result is illustrated in FIG. 8.

In the above, FIG. 7 is for "Hyundai Mobis" search, it can be seen that the number of search results as a result of searching for the initial property, ie 'ㅎㄷ ㅁㅂㅅ' for the search of the facility. That is, the search of the navigation according to the present embodiment is not limited to the number of characters, and the activation / deactivation of the buttons is made according to whether the Hangul alphabet can be input, and the search result data can be filtered according to the facility type and region. have. As shown in FIG. 8, as a result of filtering the search result after entering the initial 'ㅇ ㅇ' railroad / subway station and Gyeonggi-do, it can be seen that a total of three cases were searched.

As such, in the present invention, it is possible to efficiently search for the corresponding facility in the DB with only the initial property when searching for the facility in the DVD / HDD navigation.

In interpreting the technical scope of the present invention, it should not be construed as being limited to the embodiments described above, and the technical scope of the present invention should be determined by reasonable interpretation of the matters described in the claims.

According to the initial search structure and method of the navigation system of the present invention, since the accurate search can be achieved only by the initial property of the corresponding facility when searching in the navigation system, the search can be efficiently performed.

Claims (7)

In the navigation system for searching facilities by initial search in the navigation for DVD and HDD, A category data module which stores information for displaying whether the navigation input window button is activated or deactivated when the initial entry is input and the number of search cases in the search event display window, and information stored in the node form in the category data module. A corresponding data module for sorting and storing the nodes corresponding to the initial consonants and storing a POI data offset for moving the input consonant result list into a point of interest (POI) data frame, the category data module and data of the corresponding data module An initial search frame including a data management module for management; And And a POI data frame configured to receive a search result list from the corresponding data module of the initial search frame and output data for displaying the input initial search result in a search window of the navigation. The method of claim 1, And the information stored in the form of a node in the category data module has a tree structure. delete The method of claim 1, And the data management module stores start offset, size, maximum size of header and record of one category node, offset, size, and record number information of the first category node. In the initial search method for searching facilities in DVD and HDD navigation, Displaying a Korean consonant capable of user input and reading the corresponding data count after reading the root node from the category data module; Inputting a Korean consonant code from a user; Moving to a category data node indicated by a sub record of a root node of a category data module matching the input consonant code; Displaying a Korean consonant capable of user input and the number of currently searched cases; Determining whether the search is completed; When the search is completed, sorting by the display name string sort order data of the corresponding data module in name order and outputting the search results as a list; And The initial search method of the navigation system, characterized in that the POI data output step of the corresponding data when requesting POI information and location information. The method of claim 5, The search result of the initial search method of the navigation system, characterized in that further comprising the step of returning to the Hangul consonant code input step from the user if the search is not completed. The method of claim 5, After the search is completed, the search results are outputted as a list using the display name string sort order data of the corresponding data module. When the search is restricted by region or facility type, filtering is performed by comparing with the code value of the set region or facility type. The initial search method of the navigation system, characterized in that for outputting a list of search results.

Images