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

Abstract

The present invention relates to a method for providing a map search service, and an apparatus and a system for the same, and more specifically, to a method which carries out a tile-based pre-search with a designated search word for a tile area including at least one tile, compares an area that a user requests and the tile area used in the pre-search when receiving a search request for the search word from the user, filters a search result in accordance with a comparison result, and provides the filtered result to the user. According to an embodiment of the present invention, the search service apparatus comprises: a service communication portion for transmitting and receiving data with one or more terminals; a service storage portion for storing the pre-search result including at least point of interest (POI) which is searched and corresponds to tile information on a tile group including at least one tile and the designated search word; and a service control portion for checking the tile information including an area if a POI search request for the area from a terminal through the service communication portion is received, checking whether the POI, located outside the area, exists or not in the pre-search result if the pre-search result including at least one POI which is searched and corresponds to the tile information the search word the user asks is stored in the service storage portion, and transferring the search result including the remaining POIs except the POI which is located outside the area to the terminal through the service communication portion if the POI exists outside the area.

Description

TECHNICAL FIELD [0001] The present invention relates to a map search service providing method, a device search method,

The present invention relates to a method for providing a map search service, an apparatus and a system therefor, and more particularly, to a tile-based line search using a designated search word for a tile area including at least one tile, When a search request for a search word is received, a map search service is provided that compares the area requested by the user with the tile area used for line search, filters the search result according to the comparison result, and provides the filtered result to the user Method, apparatus and system therefor.

The electronic map service is called a cyber map or a digital map in which a conventional paper map is expressed by digital information so that it can be used in a user terminal such as a computer. This electronic map service is characterized by the fact that it can display much more information than the paper map. As the information technology is developed, the geographic information system (GIS), which converts various geographic information into a database, is widely used. When geographic information system is applied to electronic map service, location information such as latitude, longitude, and address can be easily retrieved.

Users can use this electronic map service to search POI (Point of Interest) of a specific point or place within a certain distance around an arbitrary point on the map, and obtain detailed information and location of the point of interest Can be confirmed.

However, the search method using the electronic map service up to now has a problem in that it takes a long time to search for a point of interest as the search range becomes wider.

In order to solve such a problem, recently, a method of limiting the size of a search area has been used.

Korean Patent Laid-Open No. 2006-0114943, published on November 08, 2006 (name: POI search and guidance method and system for personalization)

As described above, the present invention has been proposed in order to solve the above-mentioned problems of the related art, and it is an object of the present invention to provide a map search service providing method capable of reducing the time required for search without limiting the size of the search area, System. ≪ / RTI >

For this, according to the present invention, a tile-based line search is performed using a designated search word for a tile area including at least one tile, and when a search request for the search word is received from a user, The present invention provides a method of providing a map search service, which can compare a tile area used in a tile area used in a map search, filtering a search result according to a comparison result, and providing the filtered result to a user.

According to an aspect of the present invention, there is provided a search service apparatus comprising: a service communication unit for transmitting and receiving 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 line search result including at least one point of interest (POI) searched corresponding to a specified search word; When a POI search request for a specific area is received from any one terminal through the service communication unit, tile information including the area is checked, and a tile information including at least one POI searched corresponding to the search word requested by the user If the search result is stored in the service storage unit, it is checked whether a POI located outside the region exists in the search result. If the search result is present, the search result including the POIs other than the POI located outside the region is transmitted to the service communication unit And a service controller for controlling the terminal to be transmitted to the terminal through the terminal.

At this time, the service control unit performs a line search using a specified search word for a tile group including at least one tile. When at least one POI is searched, the service control unit includes a POI searched by matching tile information and a search word for the tile group Can be controlled to be stored in the service storage unit.

Also, the service control unit may control the generation of the line search result in a predetermined cycle unit.

At this time, the designated search term can be designated according to at least one criterion of the most-searched keyword or basic category search word from the user.

In addition, if the search result is not stored in the service storage unit, the service control unit may perform a search using the search word requested by the user for the search region, and control the search result to be transmitted to the terminal through the service communication unit .

According to an aspect of the present invention, there is provided a terminal including a communication unit for transmitting and receiving information to and from a search service apparatus; A storage unit for storing map data divided into tiles of a predetermined size; And a tile information about a tile group including at least one tile and a line search result corresponding to a specified search word to a search service apparatus through a communication unit and requesting from the search service apparatus through the communication unit at least one POI Interest is stored in the storage unit, the tile information and the search word are stored in the storage unit.

An input unit for supporting user input; And a display unit for displaying the map data. When a POI search request for a specific area is received through the input unit, the control unit checks the tile information including the area, and matches the tile information and the search word, It is possible to judge whether or not the stored line search result exists.

If there is a pre-stored search result in the storage unit, the controller determines whether there is a POI located outside the region of at least one of the POIs in the pre-search result, and if the POI exists, So that it can be displayed on the screen.

In addition, if the pre-stored search result does not exist in the storage unit, the control unit transmits a POI search request for the specific area to the search service apparatus through the communication unit, receives the search result from the search service apparatus through the communication unit, So that it can be displayed on the screen.

Also, the control unit may generate a tile group so that a line search result based on the user's location is generated.

According to an embodiment of the present invention, there is provided a map search system for transmitting a point of interest (POI) search request for a specific area to a search service apparatus at a request of a user, A terminal for displaying a search result including at least one POI; And when a POI search request for a specific area is received from the terminal, tile information including the area is checked and if there is a line search result including at least one POI searched corresponding to the tile information and the search word requested by the user, And a search service device for transmitting a search result including the remaining POIs other than the POI located outside the region to the terminal if the POI exists outside the region.

According to another aspect of the present invention, there is provided a method for providing a map search service, the method comprising: receiving a POI search request for a specific region from a terminal; Checking whether tile information including at least one POI (Point Of Interest) previously stored in a search query requested by the user is stored, after confirming tile information including a region; Checking whether there is a POI located outside the area when the pre-stored line search result exists; And if there is a POI located outside the area, the search service device transmits the search result including the remaining POIs to the terminal except for the POI.

In this case, before the step of receiving the search word, the terminal confirms the area of the currently displayed map data and the search word inputted from the user according to the request of the user. And transmitting the POI search request for the specific area including the area and the search word to the search service apparatus by the terminal.

Also, prior to the step of receiving a search term, the search service apparatus performs a line search for a tile group including at least one tile corresponding to any one of the search terms; And searching the POI for the tile group, if the POI is searched for as a result of the search, the search service device stores the POI searched by matching the tile information and the search word for the tile group.

Further, the present invention can provide a computer readable recording medium on which a program for executing the above-described method for providing a map search service is recorded.

According to the map search service providing method, the apparatus and the system for providing the map search service of the present invention, it is possible to reduce the time required for the search without limiting the size of the search area.

In other words, according to the present invention, a tile-based line search is performed using a designated search word for a tile area including at least one tile, and when a search request for the search word is received from a user, The search result according to the comparison result is filtered and the filtered result is provided to the user so that the search speed can be improved and the area used by the user can be compared with the area used for the line search Therefore, even when the search range is widened, the search speed is not slowed down.

1 is a diagram illustrating a main configuration of a map retrieval system according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating a main configuration of a terminal according to an embodiment of the present invention shown in FIG. 1. Referring to FIG.
3 is a block diagram showing a main configuration of a search service apparatus according to an embodiment of the present invention shown in FIG.
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 of providing a map search service in a search service apparatus according to an embodiment of the present invention.
6 is a data flow chart for explaining a method of providing a map search service according to another embodiment of the present invention.
FIG. 7 is an exemplary diagram for explaining a method of providing a map search service according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the detailed description of known functions and configurations incorporated herein will be omitted when it may unnecessarily obscure the subject matter of the present invention. This is to omit the unnecessary description so as to convey the key of the present invention more clearly without fading. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. However, it should be understood that the invention is not limited to the specific embodiments thereof, It is to be understood that the invention is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A method, a device and a system for providing a map search service according to an embodiment of the present invention will now be described in detail with reference to the drawings. Here, the same reference numerals are used for similar functions and functions throughout the drawings, and a duplicate description thereof will be omitted.

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

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

First, the terminal 10 refers to a user apparatus that can communicate with the search service apparatus 20 via the communication network 30 according to a user's operation and can transmit and receive various data. The terminal 10 can perform voice or data communication through the communication network 30 and can exchange various information with the search service apparatus 20 through voice or data communication. To this end, the terminal 10 of the present invention may include a browser for transmitting and receiving information, a memory for storing a program and a protocol, and a microprocessor for executing and controlling various programs.

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

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

Then, the terminal 10 can support a POI (Point Of Interest) search process on the service application. Here, the POI means a point displayed on the map. For example, the location of the gas station displayed on the map data of the service station searching application may be the POI.

To this end, the terminal 10 periodically requests the search service apparatus 20 to search for a line and stores the search result provided from the search service apparatus 20, If a POI search request for a specific area is inputted from the user, the search result of the pre-search for the specific area is confirmed, and if there is a POI search result, the search result is directly displayed to the user.

If the search result for the specific area is 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 may receive and display a corresponding search result.

The main configuration and the 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 herein may be a mobile terminal such as a smart phone, a tablet PC, a PDA (personal digital assistant), a portable multimedia player (PMP) , A smart TV, a desktop computer, and the like can be used.

The terminal 10 according to the present invention can not enumerate all of the variations of the portable apparatus according to the convergence trend of the digital apparatus and can transmit the information to and from the search service apparatus 20 through the communication network 30. [ Any device can be applied to the terminal 100 of the present invention as long as the terminal 10 displays the map data and can use the map search service according to the embodiment of the present invention.

The search service apparatus 20 plays a role of providing a map search service according to an embodiment of the present invention in response to a request from any one of the terminals 10. More specifically, A service application based on map data can be provided. In response to a request from the terminal 10 executing the service application, the terminal 10 provides a map search service.

In particular, when the search service apparatus 20 of the present invention stores a search result for a tile area of a predetermined size in a predetermined cycle unit and a POI search request for a specific area is received from the terminal 10 If there is a line search result stored in advance corresponding to the area, if it exists, it is determined whether the area requested by the user matches the area corresponding to the line search result, and if it is different, the POI result filtering And provides the filtered search result to the terminal 10.

This search service apparatus 20 may be implemented as a collection of various devices to support the operation as described above. For example, a database server capable of storing and managing various related information, a file server for file processing, a push server capable of automatically pushing relevant information to the terminal 10, and the like.

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

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

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

For example, a wireless communication method such as WLAN (Wireless LAN), Wi-Fi, WiBro, WiMAX, HSDPA or Ethernet, xDSL (ADSL, VDSL) , Hybrid Fiber Coaxial Cable (HFC), Fiber to the Curb (FTTC), and Fiber To The Home (FTTH).

In addition to the above-described communication methods, other widely known or later-developed communication methods may be included.

Although only one terminal 10 is shown in the drawing for the sake of convenience of explanation, the present invention is not limited thereto. A plurality of terminals 10 may exist, and a plurality of terminals 10 Search requests can be processed at the same time.

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

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

1 and 2, a 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, .

More specifically, the communication unit 11 can support a function of transmitting and receiving various information to and from the search service apparatus 20 through the communication network 30.

In particular, the communication unit 11 according to the embodiment of the present invention can transmit a POI search request for a specific area input from the user through the input unit 12 to the search service apparatus 20, To the control unit 13, the POI search result according to the search request.

The communication unit 11 of the present invention transmits a POI search request for a specific area to the search service apparatus 20 in a predetermined period unit under the control of the control unit 13, To the control unit 13, based on the search result.

The input unit 12 transmits various signals such as numbers and character information input from the user, various functions, and signals inputted in relation to the function control of the terminal 10 to the control unit 13. In particular, the input unit 12 of the present invention can request the control unit 13 to execute a service application including map data according to a request of a user. The POI search request Input can be supported.

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

In addition, it can include all forms of input that are currently under development or can be developed in the future.

The control unit 13 performs overall control of the terminal 10 and includes at least one processor including a CPU (Central Processing Unit) / MPU (Micro Processing Unit) and at least one memory loading data And a bus (BUS) for inputting / outputting at least one or more data to / from the processor and the memory. In addition, in order to support a function previously defined in the terminal 10 in software, that is, a map search method according to an embodiment of the present invention, a predetermined A program routine, or program data. That is, the control unit 13 according to the embodiment of the present invention includes a hardware configuration for supporting the map retrieval method according to the embodiment of the present invention, .

The control unit 13 of the present invention is functionally connected to at least one component provided in the terminal 10 in order to support a method of 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 power supply and function execution .

In particular, the control unit 13 according to the embodiment of the present invention can control the process of executing a service application that provides a predetermined service on map data according to a user's request. The control unit 13 of the present invention controls the process of delivering a POI search request for a specific area to the search service apparatus 20 through the communication unit 11 according to a request of the user during execution of the service application . For example, if the service application is a service station search application and a service station search request based on the current location is input from the user, the control unit 13 can control the process of transferring the search request to the search service apparatus 20 have.

When the search result according to the request is received from the search service apparatus 20, the process of displaying the received search result on the map data of the service application can be controlled.

In addition, the control unit 13 according to the embodiment of the present invention transmits a POI search request for a specific area to the search service apparatus 20 at predetermined intervals even if there is no request from the user and the service application is not executed When a search result including one or more POIs is received from the search service apparatus 20, the received search result is stored in the storage unit 14 as a search result for the area to the storage unit 14 Can be controlled to be stored.

More specifically, first, the control unit 13 transmits a POI search request for a tile group including at least one tile to the search service apparatus 20 at predetermined intervals. The control unit 13 may transmit the POI search request to the search service apparatus 20 (20) or the search service apparatus 20 (20) in response to a request of the search service apparatus 20 ).

Also, the map data may be classified into a tile shape indicating a segment 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 (e.g., a tile having a diagonal line of 1 km) or a certain capacity (a tile having a size of 1,024 KB).

The control unit 13 first forms a tile group including at least one tile. For example, the control unit 13 may form a group of tiles including a total of nine tiles, that is, three tiles, three tiles, and three tiles. Then, the control unit 13 generates tile information for the tile group. The tile information may be tile identification information for identifying the tile group. The search service apparatus 20 receiving the information can confirm the size of the tile and the location of the area corresponding to the tile based on the tile identification information. In addition, the control unit 13 may form the tile group so that a line search result based on the user's position is generated. For example, when the location where the user is inhabited is the guilloche, the control unit 13 may form a tile group based on the guilloche so that a search result based on the guilloche is generated.

Then, the control unit 13 controls the tile information to be transmitted to the search service apparatus 20 through the communication unit 11 together with the designated search word. Here, the search term designated herein refers to a search term designated by the control unit 13, not a search term requested by the user. For example, the service name can be a search word most frequently input by the user through the service application, a service name available through one or more service applications pre-stored in the storage unit 14, or a search word designated according to a request of the search service apparatus 20. [ have.

For example, when the service station search application is stored in the storage unit 14, the application provides the service station information. Therefore, the control unit 13 searches the search service apparatus 20 for the search result of the service station 20 . The control unit 13 may request the search service apparatus 20 for a search result for the search word if the user has input the search word pizza house most frequently through the location search service application. In addition, the search service apparatus 20 may request and receive a search word most recently inputted by another user, and request the search service apparatus 20 for a search result for the search term.

Then, when the tile information and the search result corresponding to the specified search word are received from the search service apparatus 20 through the communication unit 11, the control unit 13 stores the received search result in the storage unit 14, . At this time, the search result may be stored by matching the tile information and the search word.

Thereafter, the controller 13 determines whether the tile information including the area is stored in the storage unit 14, when a search request for a specific search word is input to the area actually specified by the user. Here, the area actually specified by the user may be one area of the map data currently displayed through the display unit 15, and the control unit 13 confirms the area information, and the tile information including the area information It is confirmed whether or not it is stored in the storage unit 14. Also, the tile information is matched with the search word requested by the user to check whether there is a pre-stored search result. As a result of checking, if the search result does not exist in the storage unit 14, the POI search request for the specific area of the user can be transmitted to the search service apparatus 20 through the communication unit 11.

On the other hand, when the tile information including the area and the line search result for the search word are stored in the storage unit 14, the controller 13 searches the tile area corresponding to the tile information and the area requested by the user, If there is a difference, it is filtered, and only the filtered POI result can be controlled to be displayed through the display unit 15.

More specifically, an operation method of the control unit 131 will be described with reference to FIGS. 4 to 7. In order to control the operation as described above, the control unit 13 may include a search support module 13a. Here, the search support module 13a controls the search service device 20 in such a manner that it executes the service application, generates a pre-search result, generates a search result for a specific area input from the user, 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 the functional operation according to the embodiment of the present invention. In addition, the storage unit 14 may store one or more service applications that provide a specific service based on the map data. At this time, map data 14a for the service application can be stored in advance. However, even if the map data 14a is not stored in the storage unit 14 in advance, the search unit 20 temporarily stores the map data received in the streaming format from the search service device 20 in the storage unit 14 It is possible. Also, it is possible to store and manage the line search result 14b generated through interlocking with the search service apparatus 20. At this time, the line search result 14b may be stored and managed by matching the tile information and the search word.

The storage unit 14 may 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, the data area includes various information generated through the map search service of the present invention, such as map data 14a, , An actual search result generated according to a user's request, and the like. The storage unit 14 may be a flash memory, a hard disk, a multimedia card micro-type memory (e.g., SD or XD memory), a RAM, a ROM ROM), and the like.

The display unit 15 displays information on a series of operation states, operation results, and the like that occur while the terminal 10 is performing its functions. In particular, the display unit 15 of the present invention can display various information related to the execution of the service application providing the specific service based on the map data. 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 the display unit 15 is implemented together with the input unit 12, A variety of information generated according to a predetermined operation, a drag and drop operation, and the like can be displayed.

In addition, the display unit 15 of the present invention can be applied to various displays such as a liquid crystal display (LCD), a thin film transistor LCD (TFT-LCD), an organic light emitting diode (OLED), a light emitting diode (LED), an active matrix organic LED A display (flexible display), and a three-dimensional display (three-dimensional display). Some of these displays may also be configured to be transparent or light transmissive so that they can be seen through. This can be configured as a transparent display including TOLED (Transparent OLED).

As described above, the main components of the terminal 10 have been described with reference to FIG. However, not all of the components shown in FIG. 2 are essential components, and the terminal 10 may be implemented by more components than the components shown, . For example, the terminal 10 may further include a sound source output unit (not shown) capable of converting a sound source, which is an electrical signal, into an analog signal and outputting the analog signal. It is needless to say that the positions of the major components of the terminal 10 shown in FIG. 2 can be changed for convenience or for other reasons.

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

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

1 and 3, the search service apparatus 20 according to the 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 transmission and reception of 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 of the terminals 10, receives tile information about a tile group including at least one tile, A search result request corresponding to the search result may be received. The service communication unit 21 may provide the terminal 10 with a POI search result for the area or a search result according to the control of the service control unit 22. [

The service control unit 22 performs overall control of the search service apparatus 20 according to the embodiment of the present invention. In particular, the service control unit 22 according to the embodiment of the present invention includes a line search module 22a, A module 22b and a filtering module 22c.

The line search module 22a may perform a function of generating a line search result according to an embodiment of the present invention. First, the line search module 22a may generate a search result for a specified search term for a tile area requested by the terminal 10 as a result of a line search result, upon receiving a search result request from one of the terminals 10 have.

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

Also, as described above, the map data can be classified into a tile shape indicating a segment 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 (e.g., a tile having a diagonal line of 1 km) or a certain capacity (a tile having a size of 1,024 KB).

The line search module 22a first includes such at least one tile to form a tile group. For example, the line search module 22a may form a group of tiles including three tiles of the lowest level, three tiles, and a total of nine tiles. The line search module 22a then generates tile information for the tile group. The tile information may be tile identification information for identifying the tile group.

And the line search module 22a designates the search word. Here, the search term may be a search term most requested to be searched from the plurality of terminals 10. Or a category search word of a service application provided by the service control unit 22. [ For example, when the service control unit 22 serves a service station search application, the search word may be a gas station.

Thereafter, the line search module 22a performs a POI search for the designated search word for the tile area, and controls the stored POI result to be stored in the service storage unit 23 as a line search result.

The control module 22b may support a control process for performing the operation as described above. In particular, when a POI search request for a specific area is received from any one of the terminals 10, the control module 22b checks the tile information including the area, and if the tile information and the search word requested by the user It is possible to confirm whether or not the pre-stored line search result is stored in the service storage unit 23a. If the pre-search result is not stored in the service storage unit 23a, the POI search for the specific region is performed, and the search result according to the search is transmitted to the terminal 10 through the service communication unit 21, As shown in FIG. On the other hand, if the search result is stored in the service storage unit 23a, the control module 22b transmits the search result and the POI search request for the specific area received from the terminal 10 to the filtering module 22c ) To the user.

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 search result, and searches the tile area and the area requested by the user Compare to see if there is a difference. If the regions are different from each other, the filtering module 22c may remove the POI located outside the region requested by the user, and then transmit only the remaining POI to the control module 22b.

The service storage unit 23 storing and managing various information including the above-described line search result 23a may be a repository in the search service apparatus 20 and may be located outside the search service apparatus 20 And a data storage server capable of transmitting and receiving information to and from the search service apparatus 20. [

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

The search service apparatus 20 has the same hardware configuration as a typical Web server or a network server. However, the software includes a program module implemented through a language such as C, C ++, Java, Visual Basic, Visual C, or the like. The search service apparatus 20 may be implemented in the form of a web server or a network server. 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, Means a computer system that accepts a request to perform an operation of a server and derives a result of the operation, and computer software (a web server program) installed for the computer system. 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 the web server and various databases built up in some cases. This application market server is implemented using a web server program which is provided variously according to operating system such as DOS (DOS), Windows (Windows), Linux (Unix), Macintosh (Macintosh) Typical examples include a Web site used in a Windows environment, an Internet Information Server (IIS), and CERN, NCSA, and APPACH used in a UNIX environment. In addition, the search service apparatus 20 of the present invention can be implemented as one or more servers operating in a cloud manner. In particular, the information transmitted and received through the map search system 100 according to the embodiment of the present invention can be provided through a cloud computing function that can be permanently stored in the cloud computing device on the Internet. Here, cloud computing utilizes Internet technology in digital terminals such as desktops, tablet computers, laptops, netbooks and smart phones to provide virtualized IT (Information Technology) resources such as hardware (server, storage, (Database, security, web server, etc.), service, data, etc. on demand. In the present invention, all information transmitted and received between the terminal 10 and the search service apparatus 20 is stored in a cloud computing device on the Internet, and can be transmitted anywhere, anytime.

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

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

Referring to FIGS. 1 and 4, a method for providing a map search service in a terminal 10 according to an embodiment of the present invention will be described with reference to FIGS. 1 and 4, when the terminal 10 is in a standby state (S101) . Here, the standby state means a state in which power is supplied to the terminal 10, the power required for each configuration of the apparatus can be distributed using the supplied power, and the service application can be executed. A service application is an application capable of providing services 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, a friend search application, and the like can be given.

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 confirms the area information displayed through the current terminal 10 (S109). Here, the search term may be a keyword entered directly by the user, but may also be generated through input of a specific button. For example, when the service application is a service station search application, the information provided by the service application is a gas station. Therefore, even if a search word such as a gas station is not input from a user, when an input of a [search] button is generated, The name of the service station, that is, the gas station.

Thereafter, the terminal 10 transmits the search word and the confirmed area information to the search service apparatus 20 (S111), receives the search result from the search service apparatus 20 (S113) (S115).

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

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

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

4, when the area information and the search word are received from the terminal 10 (S205), the search service apparatus 20 confirms the tile information including the area information (S207). The area information and the area designated by the tile information may be identical to each other, but the area requested by the user may be smaller than the area designated by the tile information.

Then, the search service apparatus 20 confirms the pre-stored POI, that is, the pre-search result matched with the tile information and the search word (S209) It is determined whether a POI exists (S211).

If it is determined that there is a POI located outside the region requested by the terminal 10, the search service apparatus 20 removes the POI and transmits only the search results including the remaining POIs to the terminal 10 (S215 ).

Referring to FIG. 7, referring to FIG. 7, a bar indicated by 500 in FIG. 7 indicates an area designated by the tile information in which a pre-search result is generated in advance. That is, the search service apparatus 20 forms a tile group including at least one tile in a unit of a predetermined period, and performs a line search using the designated search word for the tile group. The reference numeral 500 denotes a tile group, and the tile group 500 includes a total of 9 tiles. The search service apparatus 20 may control to form the most efficient tile group when the tile group is created.

In addition, a bar indicated by 501 indicates area information currently displayed in the area where the terminal 10 requests a search, that is, the terminal 10. The tile group 500 that is searched before the area 501 requested by the terminal 10 includes a larger area and the POI corresponding to F, I, H is 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 apparatus 20 provides search results including the remaining POIs, i.e., A, B, C, D, E, and G, to which the POI has been removed, to the terminal 10, It is possible to display the search result including the POI in an area indicated by an area 501,

As described above, according to the present invention, a tile-based line search is performed using a designated search word for a tile area including at least one tile, and when a search request for the search word is received from a user, The search result according to the comparison result is filtered and the filtered result is provided to the user so that the search speed can be improved and the area used by the user can be compared with the area used for the line search Therefore, even when the search range is widened, the search speed is not slowed down.

In addition, although an embodiment of the present invention has been described with reference to a state in which the search service apparatus 20 stores search results in advance, the present invention is not limited thereto. The terminal 10 may store search results It is possible.

This will be described with reference to FIG.

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

Referring to FIG. 1 and FIG. 6, in a method of providing a map search service according to another embodiment of the present invention, the terminal 10 first creates a tile group to be used for line search in a predetermined period unit (S301). The tile group may include only one tile of the lowest level, and may include nine tiles of the upper level. Then, the terminal 10 selects a search word (S303), and transmits the tile information and the search word, which are identification information for the tile group, to the search service apparatus 20 (S305). The search service apparatus 20 can check which area the tile means based on the tile information, perform line search using the tile information and the search word received from the terminal 10 (S307) , And transmits a search result including one or more POIs to the terminal 10 (S309).

The terminal 10 may store the search result received from the search service apparatus 20 (S311). At this time, the line search result is matched and stored in the tile information and the search word.

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

If the tile information and the search result matched to the search word are not stored in the search service device, the terminal 10 searches for the tile information including the tile information, Transmits the area information and the search word to the search unit 20 to request a map search for the area.

On the other hand, if the tile information and the search result matched to the search word are stored in step S319, the terminal 10 determines whether there is a POI located outside the area currently displayed on the terminal 10 S321).

If there is a POI located outside the region, the terminal 1 removes the POI located outside the region (S325), and can display only the remaining POIs (S325).

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

The method of 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. At this time, a computer-readable medium suitable for storing computer program instructions and data includes, for example, a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, a compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like. Such a hardware device may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

While the specification contains a number of specific implementation details, it should be understood that they are not to be construed as limitations on the scope of any invention or claim, but rather on the description of features that may be specific to a particular embodiment of a particular invention Should be understood. Certain features described herein 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 may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the 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 into multiple software products It should be understood.

It should be noted that the embodiments of the present invention disclosed in the present specification and drawings are only illustrative of specific examples for the purpose of understanding and are not intended to limit the scope of the present invention. It will be apparent to those skilled in the art that other modifications based on the technical idea of the present invention are possible 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 particularly, to a tile-based line search using a designated search word for a tile area including at least one tile, When a search request for a search word is received, a map search service is provided that compares the area requested by the user with the tile area used for line search, filters the search result according to the comparison result, and provides the filtered result to the user Method, apparatus and system therefor.

According to the present invention, it is possible to improve the search speed by comparing the area requested by the user with the tile area used for the line search, filtering the search result according to the comparison result, and providing the filtered result to the user, The search range does not slow down even if the search range is widened. Therefore, it is possible to contribute to the development of the service industry based on the location information.

In addition, since the present invention is not only possible to be marketed or operated, but also can be practically and practically carried out, it is industrially applicable.

10: terminal 1: communication unit 12: input unit
13: control unit 3a: search support module 14:
14a: map data 4b: line search result 15: display section
20: search service apparatus 21: service communication unit 22: service control unit
22a: Line search module 2b: Control module 22c: Filtering module
23: service storage unit 3a: line search result 30: communication network
100: Map Search System

Claims (15)

A service communication unit for transmitting and receiving 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 line search result including at least one point of interest (POI) searched corresponding to a specified search word;
When a POI search request for a specific area is received from any one terminal through the service communication unit, tile information including the area is checked, and at least one POI searched corresponding to the tile information and a search word requested by the user And if there is a POI located outside the region, the POI excluding the POI located outside the region is included in the line search result A service control unit for controlling the terminal to transmit the search result to the terminal through the service communication unit;
The search service apparatus comprising: The method according to claim 1,
The service control unit
A tile group including at least one tile is searched for using a specified search word, and when at least one POI is searched, tile information for the tile group and a line containing the searched POI And stores the search result in the service storage unit. The method according to claim 1,
The service control unit
And controls the generation of the line search result in a predetermined period unit. The method according to claim 1,
The specified search term
And a basic category search word, and the search keyword is specified according to a criterion of at least one of a search word most frequently input from a user and a basic category search word. The method according to claim 1,
The service control unit
If the search result is not stored in the service storage unit, the search is performed using the search word requested by the user for the region, and the search result is transmitted to the terminal through the service communication unit Wherein the search service device comprises: A communication unit for transmitting and receiving information to and from the search service apparatus;
A storage unit for storing map data divided into tiles of a predetermined size; And
The tile information including a tile group including at least one tile and a line search result corresponding to a specified search word are transmitted to the search service apparatus through the communication unit and requested from the search service apparatus through the communication unit, Point of interest) is received, the tile information and the search word are matched and stored in the storage unit;
And a terminal device. The method according to claim 6,
An input unit for supporting user input; And
A display unit for displaying map data;
Further comprising:
Wherein the control unit checks tile information including the area when a POI search request for a specific area is received through the input unit and searches for tile information including the tile information and the pre- And judges whether or not the mobile terminal is in a state where the mobile terminal 8. The method of claim 7,
The control unit
If there is a pre-stored search result in the storage unit, determines whether a POI located outside the region exists in at least one of the POIs in the pre-search result, and if there is a POI other than the POI, And the control unit controls the display unit to display the information. 8. The method of claim 7,
The control unit
A POI search request for a specific region is transmitted to the search service apparatus through the communication unit when the pre-stored search result does not exist in the storage unit, the search result is received from the search service apparatus through the communication unit, And controls the display to be displayed through the display unit. The method according to claim 6,
The control unit
And generates the tile group so that a line search result based on the location of the user is generated. A terminal for transmitting a POI (Point of Interest) search request for a specific area to a search service apparatus according to a user's request and displaying a search result including at least one POI from the search service apparatus; And
When a POI search request for the specific area is received from the terminal, tile information including the area is checked to find a tile information and a line search result including at least one POI searched corresponding to a search word requested by the user exists A search service device that transmits a search result including POIs other than the POIs located outside the region to the terminal when the presence of the POI exists outside the region;
And a map retrieval system. The search service apparatus receiving a POI search request for a specific area from any one of the terminals;
After the search service apparatus confirms the tile information including the area, it checks whether the tile information and the line search result including at least one POI (Point Of Interest) pre-stored in the search word requested by the user are stored ;
If there is a pre-stored line search result as a result of the checking, checking whether a POI located outside the area exists in the search service apparatus; And
If there is a POI located outside the area, transmitting, by the search service apparatus, a search result including the remaining POI excluding the POI to the terminal;
And a map search service providing step of receiving the map search service. 13. The method of claim 12,
Before the step of receiving the search term,
Confirming an area for the currently displayed map data and a search word input from the user according to a request of the user; And
Transmitting, by the terminal, a POI search request for the area and a specific area including the search word to the search service apparatus;
The method of claim 1, further comprising: 13. The method of claim 12,
Before the step of receiving the search term,
The search service apparatus performing a line search for a tile group including at least one tile corresponding to any one search word; And
Storing the retrieved POI by matching the tile information of the tile group and the search word when at least one POI is searched as a result of the search;
The method of claim 1, further comprising: A computer-readable recording medium having recorded thereon a program for executing the method for providing a map search service as set forth in any one of claims 12 to 15.

Images