KR102103354B1 - Method for providing of search service in map, and apparatus for the same - Google Patents

Abstract

The present invention relates to a method for providing a map search service, an apparatus and a system therefor, and more specifically, after performing tile-based pre-search using a designated search term for a tile area including at least one tile, and then from a user When a search request for a search term is received, a map search service is provided that compares the area requested by the user with the tile area used for pre-search, filters the search result according to the comparison result, and provides the filtered result to the user It relates to a method and an apparatus therefor.
To this end, the search service device according to an embodiment of the present invention includes a service communication unit transmitting and receiving information with one or more terminals, tile information for a tile group including at least one tile, and at least one POI searched in response to a specified search term When a POI search request for a specific area is received from any one terminal through a service storage unit storing a pre-search result including (Point Of Interest), the service communication unit, and checking tile information including the area, When a pre-search result including the tile information and at least one POI searched for in response to a search term requested by the user is stored in the service storage unit, it is checked whether there is a POI located outside the area in the pre-search result Therefore, if present, including the remaining POIs other than the POI located outside the region The color result may be configured to include a service control unit for controlling to transmit to the mobile station via the service communication.

Description

Method for providing map search service and apparatus therefor {METHOD FOR PROVIDING OF SEARCH SERVICE IN MAP, AND APPARATUS FOR THE SAME}

The present invention relates to a map search service, and more specifically, after performing a tile-based pre-search using a designated search term for a tile area including at least one tile, when a search request for the search term is received from the user , A method for providing a map search service and an apparatus for providing a filtered result to a user by comparing a region requested by the user with a tile region used for pre-search, filtering the search result according to the comparison result, and providing the filtered result to the user .

The electronic map service represents a conventional paper map as digital information for use by a user terminal such as a computer, and is called a cyber map or digital map. Such an electronic map service has a great feature that can display much more information than a paper map, and as information technology has been developed, a geographic information system (GIS) having various geographic information databases has been widely used. When the geographic information system is applied to the electronic map service, location information such as latitude, longitude, and address can be easily searched.

Users search for a point of interest (POI) such as a specific point or place within a certain distance from an arbitrary point on the map using the electronic map service, and obtain detailed information and location of the searched point of interest. Can be confirmed.

However, the search method using the electronic map service to date has a problem in that, as the scope of the search increases, the time required to search the point of interest increases.

To solve this problem, a method such as limiting the size of the search area has been recently used.

Published Korean Patent No. 2006-0114943, published on November 08, 2006 (Name: Method and system for providing POI search and map for personalization)

As described above, the present invention has been proposed to solve the above-mentioned conventional problems, and provides a method and apparatus for providing a map search service capable of reducing the time required for search even if the size of the search area is not limited. The purpose is to provide.

To this end, the present invention performs a tile-based line search using a designated search term for a tile area including at least one tile, and when a search request for the search term is received from the user, the user requests the area and the line search An object of the present invention is to provide a map search service providing method and an apparatus for providing a filtered result to a user by comparing the tile area used in the filter and filtering the search result according to the comparison result.

Search service device according to an embodiment of the present invention for achieving the above object is a service communication unit for transmitting and receiving information with one or more terminals; A service storage unit for storing tile information for a tile group including at least one tile and a pre-search result including at least one point of interest (POI) searched for in response to a specified search term; When a POI search request for a specific area is received from one terminal through the service communication unit, the tile information including the area is checked, and the line including the tile information and at least one POI searched for in response to the search term requested by the user When the search results are stored in the service storage unit, it is checked whether there is a POI located outside the area in the pre-search results, and if so, the service communication unit displays the search results including the remaining POIs except for the POI located outside the area. It may be configured to include; a service control unit for controlling to be transmitted through the terminal.

At this time, the service control unit performs a pre-search using the specified search term for the tile group including at least one tile, and when at least one POI is searched, includes the searched POI by matching the tile information and the search term for the tile group The pre-search results can be controlled to be stored in the service storage unit.

In addition, the service control unit may control to generate a pre-search result in units of a certain period.

At this time, the designated search term may be designated according to at least one of the most input search terms and the basic category search terms from the user.

In addition, if the pre-search results are not stored in the service storage unit, the service control unit may perform a search using the search term requested by the user for the region, and control the search results to be transmitted to the terminal through the service communication unit. .

A terminal according to an embodiment of the present invention for achieving the above object is a communication unit for transmitting and receiving information with a search service device; A storage unit for storing map data divided into tiles of a predetermined size; And tile information for a tile group including at least one tile and a pre-search result corresponding to a specified search term, transmitted to the search service device through the communication unit, and requested, and at least one point of POI (from the search service device) through the communication unit. When a pre-search result including Interest) is received, it may be configured to include a control unit configured to match the tile information and the search word to be stored in the storage unit.

At this time, an input unit that supports user input; And a display unit for displaying map data. When a POI search request for a specific area is received through the input unit, the control unit checks tile information including the area, matches the tile information and the search term, and stores the tile information in the storage unit. It is possible to determine whether the stored pre-search results exist.

In addition, if there is a pre-stored result of pre-stored in the storage unit, the controller determines whether there is a POI located outside the area among at least one POI in the pre-search result, and if so, the remaining POIs except POI are displayed. It can be controlled to be displayed.

In addition, if there is no pre-stored result previously stored in the storage unit, the control unit transmits a POI search request for a specific area to the search service device through the communication unit, receives the search result from the search service device through the communication unit, and displays the display unit. It can be controlled to be displayed.

Also, the control unit may generate a tile group to generate a pre-search result based on the user's location.

The map search system according to an embodiment of the present invention for achieving the above object transmits a POI (Point Of Interest) search request for a specific area to a search service device according to a user's request, and from the search service device A terminal displaying a search result including at least one POI; And when a request for a POI search for a specific area is received from the terminal, if a pre-search result including tile information and at least one POI searched in response to a search request requested by the user exists by checking tile information including the area, It may be configured to include; if it exists by checking whether a POI located outside the area exists, a search service device transmitting a search result including the remaining POIs excluding the POI located outside the area to the terminal.

Map search service providing method according to an embodiment of the present invention for achieving the above object is a search service device receiving a POI search request for a specific area from any one terminal; After the search service device checks tile information including the area, checking whether tile search results including pre-stored results including at least one point of interest (POI) previously stored in the search information requested by the user; As a result of the check, if there is a pre-stored pre-search result, checking whether a POI located outside the area of the search service device exists; And when there is a POI located outside the area, the search service device transmits a search result including the remaining POIs excluding the POI to the terminal.

At this time, prior to the step of receiving the search term, the terminal confirms the search term input from the user and the area for the currently displayed map data according to the user's request; And transmitting, by the terminal, a POI search request for a specific area including the area and the search word to the search service device.

In addition, prior to the step of receiving a search term, the search service device performs a pre-search for a tile group including at least one tile corresponding to any one search term; And when the pre-search result, at least one POI is searched, the search service device stores tiled information and search terms for the tile group and stores the searched POI.

In addition, the present invention can provide a computer-readable recording medium recording a program executing the method for providing a map search service as described above.

According to the method for providing a map search service of the present invention, and an apparatus and system therefor, there is an excellent effect of reducing the time required for a search even if the size of the search area is not limited.

In other words, the present invention performs a tile-based line search using a designated search term for a tile area including at least one tile, and when a search request for the search term is received from the user, the user requests the area and the line search By comparing the tile area used for, filtering the search result according to the comparison result, and providing the filtered result to the user, thereby improving the search speed, as well as comparing the area requested by the user with the area used for pre-search Therefore, even if the search range is wide, there is an excellent effect that the search speed is not slowed down.

1 is a diagram illustrating the main configuration of a map search system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing the main configuration of a terminal according to the embodiment of the present invention shown in FIG. 1.
FIG. 3 is a block diagram showing a main configuration of a search service device according to the embodiment of the present invention shown in FIG. 1.
4 is a flowchart illustrating a method of providing a map search service in a terminal according to an embodiment of the present invention.
5 is a flowchart illustrating a method for providing a map search service in a search service device according to an embodiment of the present invention.
6 is a data flow diagram illustrating a method for providing a map search service according to another embodiment of the present invention.
7 is an exemplary view for explaining a method for providing a map search service according to an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings will be described in detail preferred embodiments that can be easily carried out by the person of ordinary skill in the art. However, in the detailed description of the operating principle for the preferred embodiment of the present invention, if it is determined that a detailed description of related known functions or configurations may unnecessarily obscure the subject matter of the present invention, the detailed description will be omitted. This is to more clearly communicate the core of the present invention by omitting unnecessary description. In addition, the present invention can be applied to various changes and can have various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description, but this is not intended to limit the present invention to specific embodiments. It should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

In addition, when referring to a component being "connected" or "connected" to another component, it means that it can be connected or connected logically or physically. In other words, it may be understood that a component may be directly connected to or connected to other components, but other components may exist in the middle and may be connected or connected indirectly.

In addition, the terms used herein are only used to describe specific embodiments, and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In addition, terms such as "comprises" or "have" described herein are intended to designate the existence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, or one or more thereof. It should be understood that the above or other features or numbers, steps, operations, components, parts or combinations thereof are not excluded in advance.

Now, a method for providing a map search service according to an exemplary embodiment of the present invention, and an apparatus and system therefor will be described in detail with reference to the drawings. At this time, the same reference numerals are used for parts having similar functions and actions throughout the drawings, and duplicate descriptions thereof will be omitted.

1 is a diagram illustrating the main configuration of a map search system according to an embodiment of the present invention.

Referring to FIG. 1, a map search system 100 according to an embodiment of the present invention may be configured to include a terminal 10, a search service device 20 and a communication network 30.

First, the terminal 10 refers to a user's device that communicates with the search service device 20 via the communication network 30 according to the user's operation, and can transmit and receive various data. The terminal 10 may perform voice or data communication through the communication network 30, and may transmit and receive various information to and from the search service device 20 through voice or data communication. For this, the terminal 10 of the present invention may include a browser for transmitting and receiving information, a memory for storing programs and protocols, a microprocessor for executing and controlling various programs, and the like.

In addition, the terminal 10 includes a processor, an operating system, and an application programming interface (API), and may include a processing system that provides communication between one or more applications and an operating system. Such a processing system may be configured to run various applications, such as maps, location searches, games, securities, schedule management, and other applications.

In particular, the terminal 10 according to an embodiment of the present invention may execute a service application that provides any one service based on map data, and display map data through the service application. For example, the terminal 10 may execute a service application that provides various services based on map data such as a gas station search application, a restaurant search application, and a friend search application.

Also, the terminal 10 may support a POI (Point Of Interest) search process on the service application. Here, the POI refers to a point displayed on a map. For example, a gas station search application may be, for example, a location of a gas station displayed on map data of the gas station search application.

To this end, the terminal 10 according to an embodiment of the present invention periodically requests a pre-search to the search service device 20 and stores the pre-search results provided from the search service device 20, When a POI search request for a specific area is input from a user, it is checked whether a pre-search result for the specific area exists, and if so, the pre-search result is displayed immediately and provided to the user.

In addition, if the pre-search results for the specific area are not stored in advance, the terminal 10 transmits a POI search request for the specific area requested by the user to the search service device 20, and the search service device transmits a POI search request to the search service device 20. It may serve to receive and display corresponding search results.

The main configuration and a more specific operation method of the terminal 10 according to the embodiment of the present invention will be described later, and the terminal 10 of the present invention can be implemented in various forms. For example, the terminal 10 described in the present specification includes a mobile terminal such as a smart phone, a tablet PC, a PDA (Personal Digital Assistants), a PMP (Portable Multimedia Player), and an MP3 Player. , A fixed terminal such as a smart TV or a desktop computer may be used.

According to the convergence trend of the digital device, the terminal 10 of the present invention has a variety of mobile devices, and thus cannot be enumerated. However, the terminal 10 transmits and receives information to and from the search service device 20 through the communication network 30. If the terminal 10 is capable of displaying map data and using a map search service according to an embodiment of the present invention, any device can be applied to the terminal 100 of the present invention.

Search service device 20 serves to provide a map search service according to an embodiment of the present invention at the request of any one terminal 10, in particular, the search service device 20 is the terminal 10 It is possible to provide a service application based on map data. In addition, a map search service is provided to the terminal 10 according to a request of the terminal 10 that has executed the service application.

Particularly, when the search service device 20 of the present invention stores the pre-search results for a tile area having a certain size in units of a certain period, when a POI search request for a specific area is received from the terminal 10 , It is determined whether there is a pre-stored pre-store result corresponding to the area, and if so, determines whether the area requested by the user and the area corresponding to the pre-search result match, and, if different, filters the POI result for the difference After proceeding, the filtered search result is provided to the terminal 10.

The search service device 20 may be implemented as a set of various devices to support the above-described operation. For example, it may be implemented, including a database server capable of storing and managing various related information, a file server for processing files, a push server capable of automatically pushing related information to the terminal 10, and the like.

In addition, various servers may be implemented according to the system design method. Also, a function corresponding to the server may be implemented in one search service device 20 as a module.

The main configuration and a more specific operation method of the terminal 10 and the search service device 20 as described above will be described below, and the terminal 10 and the search service device 20 according to an embodiment of the present invention The mounted processor may process a program instruction to support a map search process according to an embodiment of the present invention. In one implementation, this processor may be a single-threaded processor, and in other implementations, the processor may be a multithreaded processor. Furthermore, the processor is capable of processing instructions stored on a memory or storage device.

In addition, the terminal 10 and the search service device 20 according to an embodiment of the present invention transmit and receive various related information through the communication network 30. At this time, the communication network 30 may use various types of communication networks. have.

For example, wireless communication methods such as Wireless LAN (WLAN), Wi-Fi, Wibro, Wimax, HSDPA (High Speed Downlink Packet Access), or Ethernet, xDSL (ADSL, VDSL) , HFC (Hybrid Fiber Coaxial Cable), FTTC (Fiber to The Curb), FTTH (Fiber To The Home) wired communication method can be used.

In addition, in addition to the above-described communication method, it may include all other well-known or future communication methods.

In addition, in the drawing, only one terminal 10 is illustrated for convenience of description, but the present invention is not limited thereto, and a plurality of terminals 10 may exist, and multiple terminals 10 of the search service device 20 may be present. Search requests can be processed simultaneously.

Hereinafter, the main configuration and operation method of the terminal 10 according to an embodiment of the present invention will be described.

FIG. 2 is a block diagram showing the main configuration of a terminal according to the embodiment of the present invention shown in FIG. 1.

1 and 2, the terminal 10 according to an embodiment of the present invention includes a communication unit 11, an input unit 12, a control unit 13, a storage unit 14 and a display unit 15 Can be.

In more detail for each component, the communication unit 11 may support a role of transmitting and receiving various information with the search service device 20 through the communication network 30.

In particular, the communication unit 11 according to an embodiment of the present invention may transmit a POI search request for a specific area input from a user through the input unit 12 to the search service device 20, and the search service device 20 It can serve to deliver the POI search result according to the search request from the controller 13.

In addition, the communication unit 11 of the present invention, under the control of the control unit 13, transmits a POI pre-search request for a specific area, in a predetermined periodic unit, to the search service device 20, and the search service device 20 ) Can serve to deliver the pre-search results provided from the controller to the controller 13.

The input unit 12 transmits various information such as numeric and character information input from a user, various function settings, and signals input in connection with the function control of the terminal 10 to the control unit 13. In particular, the input unit 12 of the present invention may request the control unit 13 to execute a service application including map data according to a user's request, and a request for a POI search request to a specific area input from the user through the service application It can support input.

As described above, the input unit 12 includes a key input means such as a keyboard or a keypad, a touch input means such as a touch sensor or a touch pad, a voice input means, a gyro sensor, a geomagnetic sensor, an acceleration sensor and a proximity sensor, and a camera. It may include a gesture input means comprising at least one or more.

In addition to this, any form of input means that is currently under development or can be developed in the future may be included.

The control unit 13 performs overall control of the terminal 10, and at least one processor and at least one memory loading data including CPU (Central Processing Unit) / MPU (Micro Processing Unit) are loaded in hardware. It may include an execution memory (eg, a register and / or random access memory (RAM)) and a bus (BUS) for inputting and outputting at least one data to the processor and memory. Also, in order to support a function predefined in the software terminal 10, that is, a map search method according to an embodiment of the present invention, a predetermined recording medium is loaded into the execution memory and processed by the processor. It may include a program routine (Routine) or program data. That is, the control unit 13 according to an embodiment of the present invention is a control unit 13 according to an embodiment of the present invention, a hardware configuration and a software-processable configuration for supporting a map search method according to an embodiment of the present invention You can judge by.

The control unit 13 of the present invention is functionally connected to at least one or more components provided in the terminal 10 to support a method for providing a map search service according to an embodiment of the present invention. That is, the control unit 12 is functionally connected to the communication unit 11, the input unit 12, the storage unit 14 and the display unit 15, and controls the flow of signals for supplying power to each component and performing functions. Is done.

In particular, the controller 13 according to an embodiment of the present invention may control a process in which a service application providing a predetermined service is executed on map data according to a user's request. In addition, the controller 13 of the present invention, during execution of the service application, in response to a user's request, controls a process of transmitting a POI search request for a specific area to the search service device 20 through the communication unit 11 You can. For example, when the service application is a gas station search application and a gas station search request based on the current location is input from the user, the controller 13 may control the process of passing the search request to the search service device 20. have.

Then, when a search result according to the request is received from the search service device 20, a process of displaying the received search result on map data of the service application may be controlled.

In addition, the control unit 13 according to an embodiment of the present invention, even if there is no special request from the user, and even if the service application is not executed, in a periodic unit, the POI search request for a specific area to the search service device 20 Transmit, and when a search result including one or more POIs is received from the search service device 20, the received search result is stored in the storage unit 14 in the storage unit 14 as a pre-search result for the area. It can be controlled to be saved.

In more detail, first, the controller 13 transmits a POI search request for a tile group including at least one tile to the search service device 20 in a predetermined cycle unit. Here, the predetermined period may be a unit of one day, a week, or whenever the service application is executed, or according to a request of the search service device 20, the controller 13 may search for a POI search request (20 ).

In addition, the map data may be divided into a tile (tile) shape, which means a section of a predetermined size. Here, one tile may have a level according to the magnification of the map data, and may be classified according to a certain size (for example, a tile having a diagonal of 1 km) or a certain capacity (a tile of 1,024 KB).

The control unit 13 first forms a tile group, including at least one tile. For example, the controller 13 may form a tile group including 3 horizontally, 3 vertically, and 9 tiles in total. Then, the controller 13 generates tile information for the tile group. The tile information may be tile identification information for identifying the tile group. The received search service device 20 may check the size of the tile and the location of the area corresponding to the tile, based on the tile identification information. In addition, the controller 13 may form the tile group so that a pre-search result based on the user's location is generated. For example, when the user's main residence is Gurosi, the controller 13 may form a tile group based on the Gurosi so that a pre-search result based on the Gurosi is generated.

Then, the control unit 13 controls the tile information to be transmitted to the search service device 20 through the communication unit 11 together with the designated search word. The search term specified here is not a search term requested by the user, but a search term specified by the controller 13. For example, it may be a search term that the user has input most frequently through a service application, a service name available through one or more service applications pre-stored in the storage unit 14, or a search term specified according to a request of the search service device 20 have.

For example, when a gas station search application is stored in the storage unit 14, the application is to provide gas station information, so the control unit 13 may perform a pre-search result for the gas station with the search service device 20 in a predetermined cycle unit. You can request. In addition, the control unit 13 may request a search service device 20 for a pre-search result for the search word, if the user inputs the most search term for a pizza restaurant through the location search service application. In addition, the search service device 20 may request and receive a search word that has been most recently input by another user, and may request the search service device 20 to pre-search the result of the search word.

Then, when the pre-search results corresponding to the tile information and the specified search word are received from the search service device 20 through the communication unit 11, the control unit 13 stores the received pre-search results 14 It is controlled to be stored in. At this time, the pre-search results may be stored by matching the tile information and the search word.

Subsequently, when a search request for a specific search term is input from the user to the actually designated area, the control unit 13 checks whether tile information including the area is stored in the storage unit 14. Here, the area actually designated by the user may be one area of the map data currently displayed through the display unit 15, and the control unit 13 checks the area information, and the tile information including the area information is the It is checked whether it is stored in the storage unit 14. In addition, it is checked whether there is a pre-stored pre-search result matching the tile information and a search term requested by the user. As a result of the check, if there is no pre-search result in the storage unit 14, a POI search request for a specific area of the user may be transmitted to the search service device 20 through the communication unit 11.

On the other hand, when the tile information including the area and the pre-search results for the search term are stored in the storage unit 14, the controller 13 determines the area requested by the user and the tile area corresponding to the tile information. By comparison, if there is a difference, it can be filtered and controlled so that only the filtered POI result is displayed through the display unit 15.

The operation method of the more specific control unit 131 will be described with reference to FIGS. 4 to 7, and the control unit 13 may include a search support module 13a to control the operation. Here, the search support module 13a controls the execution of the service application, the process of generating the pre-search results, and the process of generating the search results for the specific area input from the user, so as to proceed in cooperation with the search service device 20 Can play a role.

The storage unit 14 may temporarily store various data generated during execution of the application program, including an application program required for function operation according to an embodiment of the present invention. Also, the storage unit 14 may store one or more service applications that provide a specific service based on map data. At this time, map data 14a for the service application may be previously stored. However, even if the map data 14a is not stored in the storage unit 14 in advance, it may serve to temporarily store the map data received in the streaming format from the search service device 20 in the storage unit 14. It might be. In addition, it is possible to store and manage the pre-search results 14b generated through interworking with the search service device 20. At this time, the pre-search results 14b may be stored and managed by matching tile information and search terms.

The storage unit 14 may largely include a program area and a data area. The program area stores information related to driving the terminal 10 such as an operating system (OS) for booting the terminal 10. The data area is an area in which data generated according to the use of the terminal 10 is stored. As described above, various information generated through the map search service of the present invention, such as map data 14a and pre-search results 14b , Actual search results generated according to a user's request may be stored. The storage unit 14 includes flash memory, hard disk, multimedia card micro type memory (eg, SD or XD memory, etc.), RAM, and ROM ( ROM) and the like.

The display unit 15 displays information about a series of operation states and operation results that occur during the functioning of the terminal 10. In particular, the display unit 15 of the present invention can display various information related to execution of a service application that provides a specific service based on map data. In addition, the display unit 15 of the present invention may be implemented in the form of one touch panel (or touch screen) together with the input unit 12 as described above, when implemented with the input unit 12, the user Various information generated according to a preset operation, a drag and drop operation, and the like can be displayed.

In addition, the display unit 15 of the present invention is a liquid crystal display (LCD), thin film transistor LCD (TFT-LCD), organic light emitting diodes (OLED), light emitting diode (LED), active matrix organic LED (AMOLED), flexible It may be composed of a flexible display and a three-dimensional display. In addition, some of these displays may be configured to be transparent or light transmissive so as to be able to see the outside through them. It may be configured in the form of a transparent display that includes a Transparant OLED (TOLED).

As described above, the main components of the terminal 10 have been described with reference to FIG. 2. However, not all of the components illustrated through FIG. 2 are essential components, and the terminal 10 may be implemented by more components than the illustrated components, and the terminal 10 may be reduced by fewer components. It may be implemented. For example, the terminal 10 may further include a sound source output unit (not shown) capable of converting and outputting a sound source that is an electrical signal into an analog signal. In addition, of course, the position of the main components of the terminal 10 shown through FIG. 2 may be changed for convenience or other reasons.

Hereinafter, the main configuration and operation method of the search service device 20 according to an embodiment of the present invention will be described.

FIG. 3 is a block diagram showing a main configuration of a search service device according to the embodiment of the present invention shown in FIG. 1.

1 and 3, the search service device 20 according to an embodiment of the present invention may include a service communication unit 21, a service control unit 22, and a service storage unit 23.

The service communication unit 21 supports a process of transmitting and receiving various information with one or more terminals 10 through the communication network 30. In particular, the service communication unit 21 according to an embodiment of the present invention receives a POI search request for a specific area from any one terminal 10, or tile information and a designated search term for a tile group including at least one tile A request for a pre-search result corresponding to may be received. Then, the service communication unit 21 may provide the POI search result for the area or the pre-search result to the terminal 10 under the control of the service control unit 22.

The service control unit 22 performs overall control of the search service device 20 according to an embodiment of the present invention. In particular, the service control unit 22 according to an embodiment of the present invention includes a pre-search module 22a and control. It may be configured to include a module 22b and a filtering module 22c.

The pre-search module 22a may serve to generate pre-search results according to an embodiment of the present invention. First, as a pre-search result request is received from any one terminal 10, the pre-search module 22a may generate a pre-search result for a search term specified for a tile area requested by the terminal 10. have.

In addition, even if there is no request from the terminal 10, the pre-search module 22a may perform a POI search by applying a designated search term for a tile group including at least one tile in a periodic unit. Here, the predetermined period may be a unit of one day, a unit of one week, or the like when a service application is executed.

In addition, as described above, the map data may be divided into a tile shape, which means a partition of a predetermined size. Here, one tile may have a level according to the magnification of the map data, and may be classified according to a certain size (for example, a tile having a diagonal of 1 km) or a certain capacity (a tile of 1,024 KB).

The pre-search module 22a includes at least one of these tiles to form a tile group. For example, the preliminary search module 22a may form a tile group including 3 horizontally, 3 vertically, and 9 tiles in total. Then, the pre-search module 22a generates tile information for the tile group. The tile information may be tile identification information for identifying the tile group.

And the pre-search module 22a designates a search term. Here, the search term may be a search term for which the search is requested most from various terminals 10. Alternatively, it may be a category search term of a service application provided by the service control unit 22. For example, when the service control unit 22 serves a gas station search application, the search term may be a gas station.

Subsequently, the pre-search module 22a may perform a POI search for a designated search term for the tile area, and control the searched POI result to be stored in the service storage unit 23 as a pre-search result.

The control module 22b may support a control process for performing an operation as described above. In particular, when a POI search request for a specific area is received from any one terminal 10, the control module 22b checks tile information including the area, and corresponds to the tile information and a search term requested by the user It can be determined whether the pre-stored pre-search results are stored in the service storage unit 23a. As a result of the check, if the pre-search result is not stored in the service storage unit 23a, the POI search for the specific area is performed, and the search result according to the search is performed through the service communication unit 21 through the terminal 10 Can support the process provided by. On the other hand, when the pre-search results are stored in the service storage unit 23a, the control module 22b filters the pre-search results and the POI search request for a specific area received from the terminal 10 (22c) ).

Then, when the information is received from the control module 22b, the filtering module 22c checks the tile area corresponding to the tile information matched with the pre-search result, and checks the tile area and the area requested by the user to search. Compare to see if there is a difference. If the areas are different, the filtering module 22c may remove the POI located outside the area requested by the user, and then transmit the remaining POIs to the control module 22b to be transmitted to the terminal 10.

The service storage unit 23 that stores and manages various information including the pre-search results 23a as described above may be a storage in the search service device 20 and is located outside the search service device 20. It may be a data storage server capable of transmitting and receiving information to and from the search service device 20.

The main configuration and operation method of the search service device 20 according to an embodiment of the present invention have been described above.

The search service device 20 has the same configuration as a conventional web server or network server in hardware. However, software includes program modules implemented through languages such as C, C ++, Java, Visual Basic, and Visual C. The search service device 20 may be implemented in the form of a web server or a network server, and the web server is generally connected to an unspecified number of clients and / or other servers through an open computer network such as the Internet, and the client or other web. It refers to a computer system that accepts a request to perform a server's work and derives and provides the work results, and computer software (web server program) installed therefor. However, in addition to the above-described web server program, it should be understood as a broad concept including a series of application programs running on a web server and, in some cases, various databases built therein. These application market servers are implemented using web server programs that are provided in various ways depending on operating systems such as DOS, Windows, Linux, UNIX, and Macintosh on general server hardware. As representative examples, a website (Website), an Internet Information Server (IIS) used in a Windows environment, and a CERN, NCSA, APPACH used in a Unix environment may be used. In addition, the search service device 20 of the present invention may be implemented as one or more servers operating in a cloud manner. In particular, information transmitted and received through the map search system 100 according to an embodiment of the present invention may be provided through a cloud computing function that can be permanently stored in a cloud computing device on the Internet. Here, cloud computing is a virtualized information technology (IT) resource, for example, hardware (server, storage, network, etc.), software using Internet technology in digital terminals such as desktops, tablet computers, laptops, netbooks, and smartphones. (Database, security, web server, etc.), service, data, etc. on-demand (On demand) means a technology that serves. In the present invention, all information transmitted and received between the terminal 10 and the search service device 20 is stored in a cloud computing device on the Internet, and can be transmitted anytime, anywhere.

Hereinafter, a method for providing a map search service according to an embodiment of the present invention will be described with reference to FIGS. 4 to 7.

4 is a flowchart illustrating a method of providing a map search service in a terminal according to an embodiment of the present invention.

1 and 4, a method for providing a map search service in the terminal 10 according to an embodiment of the present invention operates when the terminal 10 is in a standby state (S101) and a service application is executed (S103). You can. Here, the standby state means a state in which power is supplied to the terminal 10, power supplied to each component of the device can be distributed using the supplied power, and a service application can be executed. Also, a service application refers to an application capable of providing a service based on map data. For example, a service application that provides various services based on map data such as a gas station search application, a restaurant search application, and a friend search application.

Then, the terminal 10 displays the map data through the service application (S105).

Thereafter, when a search word is input from the user (S107), the terminal 10 checks area information currently being displayed through the terminal 10 (S109). Here, the search term may be a search term directly input by the user, but may also occur through the input of a specific button. For example, when the service application is a gas station search application, since the information provided by the service application is a gas station, even if a search term for a gas station is not input from a user, if an input of the [Search] button occurs, the service provided by the service application People, namely gas stations, can recognize search terms.

Subsequently, the terminal 10 transmits the search word and the identified area information to the search service device 20 (S111), and receives the search results from the search service device 20 (S113), on the service application. It can be controlled to be displayed (S115).

Hereinafter, a specific search process in the search service device 20 will be described.

5 is a flowchart illustrating a method for providing a map search service in a search service device according to an embodiment of the present invention.

Referring to FIGS. 1 and 5, the search service device 20 according to an embodiment of the present invention first performs tile-based pre-search for a search word selected in units of a predetermined period (S201). Then, the search service device 20 stores one or more POIs searched for by matching the tile information and the search term (S203).

Thereafter, as described with reference to FIG. 4, when area information and a search term are received from the terminal 10 (S205), the search service device 20 checks tile information including the area information (S207). The area designated by the area information and the tile information may match, but the area requested by the user may be smaller than the area designated by the tile information.

Then, the search service device 20 confirms a pre-stored POI matched with the tile information and a search word, that is, a pre-search result (S209), and is located in the pre-search result in addition to area information received from the terminal 10. Check whether the POI exists (S211).

As a result of the check, if there is a POI located outside the area requested by the terminal 10, the search service device 20 removes the corresponding POI and transmits only the search result including the remaining POI to the terminal 10 (S215). ).

When this is described with reference to FIG. 7, the bar indicated by 500 in FIG. 7 means an area designated by tile information in which a pre-search result is generated in advance. That is, the search service device 20 forms a tile group including at least one tile in a predetermined periodic unit, and performs a pre-search using the specified search term for the tile group. The 500 refers to a tile group, and the tile group 500 is composed of a total of 9 tiles. The search service device 20 may control to form the most efficient tile group when generating the tile group.

In addition, the bar indicated by 501 means the area requested by the terminal 10 to search, that is, the area information currently displayed on the terminal 10. The tile group 500 previously searched includes a larger area than the area 501 requested by the terminal 10, and POIs corresponding to F, I, and H are located outside the area 501 requested by the terminal 10 Since it is a POI, the POI will be unnecessary information. Accordingly, the search service device 20 provides the search results including the remaining POIs, ie A, B, C, D, E, and G, to the terminal 10 after removing the POI, and the terminal 10 is currently displayed A search result may be displayed by including the POI in an area, that is, an area indicated by 501.

As described above, the present invention performs a tile-based line search using a designated search term for a tile area including at least one tile, and when a search request for the search term is received from the user, the user requests the area and the line search By comparing the tile area used for, filtering the search result according to the comparison result, and providing the filtered result to the user, thereby improving the search speed, as well as comparing the area requested by the user with the area used for pre-search Therefore, even if the search range is wide, there is an excellent effect that the search speed is not slowed down.

In addition, an embodiment of the present invention has been mainly described in a state in which the search service device 20 stores the pre-search results in advance, but is not limited thereto, and the terminal 10 may store the pre-search results in advance. It might be.

This will be described with reference to FIG. 6.

6 is a data flow diagram illustrating a method for providing a map search service according to another embodiment of the present invention.

1 and 6, in the method for providing a map search service according to another embodiment of the present invention, the terminal 10 first generates a tile group to be used for pre-search in a predetermined periodic unit (S301). The tile group may include only one tile of the lowest level and 9 tiles of the higher level. Then, the terminal 10 selects a search word (S303), and transmits tile information and a search word, which are identification information for the tile group, to the search service device 20 (S305). Based on the tile information, the search service device 20 may check what area the tile means, and perform a pre-search using tile information and a search word received from the terminal 10 (S307). , Transmits the pre-search results including one or more POIs to the terminal 10 (S309).

The terminal 10 may store the pre-search results received from the search service device 20 (S311). At this time, the pre-search results are stored matching the tile information and the search word.

Subsequently, the terminal 10 executes any one service application that provides a service based on the map data, and when a search term is input through the service application (S313), checks area information about the currently displayed area. (S315).

In addition, since the terminal 10 stores the result of the pre-search itself, the tile information including the area is checked (S317), and if the pre-search result matching the tile information and the search term is not stored, the search service device The area information and the search word are transmitted to (20) to request a map search for the area.

On the other hand, if the pre-search results matching the tile information and the search word are stored in step S319, the terminal 10 determines whether there is a POI located outside the currently displayed area of the terminal 10 ( S321).

When a POI located outside the area exists, the terminal 1 may remove the POI located outside the area (S325) and display only the remaining POI (S325).

The method of providing a map search service according to an embodiment of the present invention has been described above.

The method for providing a map search service according to an embodiment of the present invention as described above may be provided in the form of a computer-readable medium suitable for storing computer program instructions and data. In this case, a computer-readable medium suitable for storing computer program instructions and data includes, for example, a recording medium such as a hard disk, a magnetic medium such as a floppy disk and a magnetic tape (Magnetic Media), or a CD-ROM (Compact Disk Read Only Memory). , Optical Media such as DVD (Digital Video Disk), Magnetic-Optical Media such as Floptical Disk, and ROM (Read Only Memory), RAM (RAM) , Random Access Memory, Flash memory, EPROM (Erasable Programmable ROM), and semiconductor memory such as EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuitry. Examples of program instructions may include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. Such hardware devices may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

This specification includes details of many specific implementations, but these should not be understood as limiting on the scope of any invention or claim, but rather as a description of features that may be specific to a particular embodiment of the particular invention. It should be understood. Certain features that are described in this specification in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable subcombination. Further, although features may operate in a particular combination and may initially be depicted as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, and the claimed combination subcombined. Or sub-combinations.

Likewise, although the operations are depicted in the drawings in a particular order, it should not be understood that such operations should be performed in the particular order shown or in sequential order, or that all shown actions should be performed in order to obtain desirable results. In certain cases, multitasking and parallel processing may be advantageous. In addition, the separation of various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged in multiple software products. You should understand that you can.

On the other hand, the embodiments of the present invention disclosed in the specification and drawings are merely presented as specific examples to aid understanding, and are not intended to limit the scope of the present invention. It is apparent to those skilled in the art to which the present invention pertains that other modified examples based on the technical idea of the present invention can be implemented in addition to the embodiments disclosed herein.

The present invention relates to a method for providing a map search service, an apparatus and a system therefor, and more specifically, after performing tile-based pre-search using a designated search term for a tile area including at least one tile, and then from a user When a search request for a search term is received, a map search service is provided that compares the area requested by the user with the tile area used for pre-search, filters the search result according to the comparison result, and provides the filtered result to the user Methods, apparatus and systems therefor.

According to the present invention, by comparing the area requested by the user with the tile area used for the pre-search, filtering the search result according to the comparison result, and providing the filtered result to the user, thereby improving the search speed as well as the user Since it compares only the requested area and the area used for pre-search, it has an excellent effect of not slowing down the search even if the search range is wide, which can contribute to the development of the service industry based on location information.

In addition, since the present invention is not only sufficient for commercial or commercial possibilities, but also can be practiced in a realistic manner, it has industrial applicability.

10: terminal 1: communication unit 12: input unit
13: control unit 3a: search support module 14: storage unit
14a: map data 4b: line search results 15: display
20: search service device 21: service communication unit 22: service control unit
22a: pre-search module 2b: control module 22c: filtering module
23: service storage unit 3a: pre-search results 30: communication network
100: map search system

Claims (15)

A service communication unit that transmits and receives information to and from one or more terminals;
A service storage unit for storing tile information for a tile group including at least one tile and a pre-search result including at least one point of interest (POI) searched for in response to a specified search term;
When a POI search request for a specific area is received from one terminal through the service communication unit, tile information including the specific area is checked, and a pre-search result corresponding to the tile information and a search term requested by the user is the When stored in the service storage unit, compares whether the specific area and the area corresponding to the pre-search result match, and if the compared results are different, removes the POI located outside the specific area, and then searches for the remaining POI A service control unit controlling a result to be transmitted to the terminal through the service communication unit;
Search service device comprising a. According to claim 1,
The service control unit
A line containing the searched POI is matched to tile information for the tile group and the search term when a pre-search is performed using a designated search term for a tile group including at least one tile. Search service device, characterized in that to control the search results to be stored in the service storage. According to claim 1,
The service control unit
Search service device, characterized in that for controlling to generate the pre-search results in a periodic unit. According to claim 1,
The specified search term is
Search service device characterized in that it is specified in accordance with at least one of the most input search terms, basic category search terms from the user. According to claim 1,
The service control unit
If the pre-search result is not stored in the service storage unit, the user performs a search for the specific area using the search term requested by the user, and controls the search result to be transmitted to the terminal through the service communication unit Search service device, characterized in that. Communication unit for transmitting and receiving information with the search service device;
An input unit supporting user input;
A display unit for displaying map data;
A storage unit for storing map data divided into tiles of a predetermined size; And
Tile information for a tile group including at least one tile and a pre-search result corresponding to a specified search term are transmitted to the search service device through the communication unit and requested, and at least one POI (from the search service device through the communication unit) When a pre-search result including Point Of Interest) is received, a control unit that matches the tile information and the search word to be stored in the storage unit; includes,
The control unit,
When a POI search request for a specific area is received through the input unit, tile information including the specific area is checked, and when there is a pre-stored search result in the tile information and the storage unit, the specific area and the line A terminal characterized in that the regions corresponding to the search results are matched, and if the compared results are different, the POI located outside the specific region is removed, and then the remaining POIs are displayed through the display unit. delete delete The method of claim 6,
The control unit
If there is no pre-stored search result previously stored in the storage unit, a POI search request for a specific area is transmitted to the search service device through the communication unit, and the search result is received from the search service device through the communication unit. Terminal characterized in that the control to be displayed through the display unit. The method of claim 6,
The control unit
A terminal characterized in that the tile group is generated to generate a pre-search result based on a user's location. delete The search service device receives a POI search request for a specific area from any one terminal;
After the search service device confirms tile information including the specific area, whether the pre-search results including the tile information and at least one point of interest (POI) corresponding to a search term requested by the user are stored. Confirming;
Comparing the result, if the pre-search result is stored, the search service device compares whether the specific area and the area corresponding to the pre-search result match; And
If there is a difference in the compared results, after the search service device removes the POI located outside the specific area, transmitting the search result including the remaining POI to the terminal;
Map search service providing method comprising a. The method of claim 12,
Before the step of receiving the search term,
Confirming, by the user's request, an area for the currently displayed map data and a search term input from the user; And
Transmitting, by the terminal, a POI search request for a specific area including the area and the search word to the search service device;
Map search service providing method further comprising a. The method of claim 12,
Before the step of receiving the search term,
Performing a pre-search for a tile group including at least one tile in response to any one search term by the search service device; And
When the at least one POI is searched as a result of the pre-search, storing the searched POI by matching the tile information for the tile group and the search word by the search service device;
Map search service providing method further comprising a. A computer-readable recording medium recording a program for executing the method for providing a map search service according to any one of claims 12 to 14.

Images