TWI424729B - System and method for reverse lookup of geographic information - Google Patents

Description

Method and system for reviewing geographic information

The present invention relates to a method and system for backtracking geographic information, and more particularly to a method and system for backtracking geographic information using an IP address.

With the advancement of technology, the application and service of Location Based Service is becoming more and more popular. To put it simply, the application and service of the right place is an application and service that provides different needs with the user's location, for example, when the user uses a user device, such as a desktop computer or a notebook computer. When a smart phone or the like browses a webpage, the advertisement providing end provides advertising information of different needs according to the location of the user on the webpage for the user to read and purchase.

In the current user equipment, if the user equipment does not have the function of the Global Positioning System, the advertisement provider can only use the network address (IP) to check the rough geographic information in a simple manner. For example, in Zhongzheng District of Taipei City, it is impossible to check the precise geographical information, such as No. 21, Section 1, Xinyi Road, Zhongzheng District, Taipei City. In addition, in the Internet Service Provider environment, Internet service provider usually defines the distribution rules of network addresses in Broadband Remote Access Server (Broadband Remote Access Server). In the back-end network device, the user device needs to obtain the user network address distribution information by means of instant query to the back-end network device, but usually the reply speed of the query is slow and often cannot be immediately answered, and when a large number of queries are needed When you immediately check the geographic information, you will encounter a system performance bottleneck and cannot cope with the problem of a large number of query requests.

In summary, in the system of anti-inspection of geographic information, because the general geographic information can only be reversed, the query speed is slower, and the system will be encountered when a large number of real-time reverse geo-inspections are needed. The problem of performance bottlenecks. Therefore, there is a great need for a method and system for back-checking geographic information to increase the speed of back-checking geographic information and ensure that the query requirements for back-checking geographic information can be replied before timeout and can be more accurately detected. Geographic information.

The invention provides a method for back-checking geographic information, which comprises the following steps: pre-preparing the correspondence between the user geographic information and the user network address, and storing the pre-prepared correspondence in the corresponding database; the user device submits to the server The query request includes the user's network address; the server stores the query request in the queue module. If there is no corresponding relationship in the memory module, the corresponding database is triggered to store the corresponding prepared relationship in the memory module. Sending a query to the network device; the query in the queue module requires searching for the user geographic information corresponding to the user's network address through the memory module; the server generates a reply packet according to the corresponding user geographic information and presents the user geographic information to the user device. Reply to the packet of the information.

In addition, the present invention provides a system for back-checking geographic information, which includes: a corresponding database for storing a correspondence between a user's geographic information and a user's network address and setting a corresponding prepared relationship; the server has a UI The column module and the memory module are connected to the corresponding database; the user device is connected to the server, wherein the user device submits a query request containing the user network address to the server, and the server stores the query request in the query In the queue module, if there is no corresponding relationship in the memory module, the corresponding database is triggered to store the pre-prepared correspondence in the memory module and issue a query to the network device, and the query request in the queue module is The memory module searches for user geographic information corresponding to the user's network address, and then the server generates a reply packet according to the corresponding user geographic information and presents a reply packet containing the user geographic information to the user device.

As described above, the present invention improves the speed of back-checking geographic information and ensures that the query requirements for back-checking geographic information can be overdue by using the queue module and the memory module in the server compared with the prior art. Get a reply before, and therefore avoid the problem that the system can't load when querying a lot of geographic information. In addition, the present invention also integrates the correspondence between the user geographic information and the user's network address through the corresponding database to provide accurate user geographic information.

The other embodiments of the present invention will be readily understood by those skilled in the art from this disclosure.

Please refer to FIG. 1 , which is a system architecture diagram of an embodiment of a system 100 for reviewing geographic information according to the present invention.

As shown in FIG. 1, the system 100 for reviewing geographic information of the present invention is structured on a network, and includes a user device 110, a server 120, a corresponding database 130, a user database 140, and a network device query device 150. The network may be, for example, a network formed by the Internet, an inter-enterprise network, and/or an intranet, but is not limited thereto.

The corresponding database 130 stores the correspondence between the user network address and the user geographic information; the user database 140 is connected to the corresponding database 130 for storing basic information of the user, including the user number, user geographic information, etc., or storing The network address pool (IP pool) information that can be distributed, but not limited thereto; the network device query device 150 is connected to the corresponding database 130 and simultaneously connected to the access server (Remote Access Server, a network device of at least one of a network architecture such as a RAS) 160, a mobile network 170, a static network 180, and a Dynamic Host Configuration Protocol (DHCP) server 190 for querying a network device The correspondence between the user number and the user's network address.

In detail, the pre-prepared data in the corresponding database 130 may be periodically polled or serially connected/scheduled to the network device to query the authentication packets of the network device connected to the device 150, etc. The network device query device 150 collects the user network address and the user number data in the connected network device, and queries the user database 140 to query the user geographic information through the user number, wherein the user geographic information includes but is not limited to Address information, such as "No. 21, Section 1, Xinyi Road, Zhongzheng District, Taipei City", can also be latitude and longitude information such as "25.036210, 121.523414". In addition, the corresponding database 130 can also periodically collect the network address pool information from the user database 140 in a polling manner. In this way, the corresponding database 130 can prepare the correspondence between the user geographic information and the user network address according to the above-mentioned data and according to actual needs, for the server 120 to use.

The user device 110, including but not limited to a desktop computer, a notebook computer, a smart phone, etc., is connected to the server 120 for the user to pass through, for example, a web page, an application programming interface (API), etc. The method of querying the server 120 for querying the geographic information of the user corresponding to the user's network address, wherein the query request contains the user's network address to be queried, or directly uses the network address of the source of the query as a query. Object. In addition, user device 110 can be used to receive a reply packet from server 120, wherein the reply packet contains user geographic information.

The server 120 is connected to the user device 110 and the corresponding database 130, and has a queue module 122 and a memory module 124 for receiving the query request from the user device 110 containing the user network address, and storing the query request. In the array module 122, the presence or absence of a correspondence between the memory modules 124 is checked. If there is no corresponding relationship in the memory module 124, the corresponding database 130 is triggered to store the pre-prepared correspondence in the memory module 124 and send a query to the network device through the network device query device 150, and then in the memory module 124. The user geographic information corresponding to the user network address is searched for, and the reply packet is generated according to the corresponding user geographic information, and finally the reply packet containing the user geographic information is presented to the user device 110. On the other hand, if there is a corresponding relationship in the memory module 124, the user profile information corresponding to the user network address is searched in the memory module 124, and the reply packet is generated according to the corresponding user geographic information, and finally the user device 110 is presented with the user. Reply to the packet of geographic information. In addition, the queue module 122 can have a plurality of queues for storing query requests having the same user network address in the queue of the same query network address of the queue module 122 (refer to the following Details of Figures 5A and 5B).

In detail, when the server 120 receives the query request from the user device 110, the query request having the same user network address is stored in the same queue of the queue module 122 in the same time period, and only The first query request of the same queue triggers the query action, thereby omitting other query actions with the same user network address query requirements, and increasing the speed of checking the geographic information. The query operation first checks whether there is a correspondence between the user network address and the user geographic information in the memory module 124. If not, the corresponding database 130 stores the pre-prepared correspondence in the memory module 124. Then, if the user geographic information of the corresponding relationship in the memory module 124 is not accurate data, the corresponding database 130 sends a query to the network device through the network device query device 150 to obtain accurate data and store it in the memory module. Group 124. By providing a pre-prepared correspondence, the network device querying device 150 can be prevented from returning the query result for a long time, thereby reducing system performance. In addition, the pre-prepared correspondences are stored in the memory module 124 in a tree structure, so that the server 120 can quickly find the user geographic information corresponding to the user's network address by using the tree data structure. In this way, the speed of back-checking geographic information can be increased. Finally, the server 120 generates a reply packet according to the corresponding user geographic information and transmits it to the user device 110.

Further, in the process of the server 120 using the tree data structure to find the user geographic information corresponding to the user network address, the network device replies to the accurate user corresponding to the user network address before the time required by the query expires. Geographic information, such as "No. 21, Section 1, Xinyi Road, Zhongzheng District, Taipei City", the server 120 stores the correspondence of the accurate user geographic information in the memory module 124, and notifies other users in the same queue that the user has not yet been searched. The geo-information query request generates respective reply packets through the server 120 and transmits them to the respective user devices 110, and removes all the replied query requests from the queue, thereby reducing the same network address. The number of queries requested by the query to increase the speed of the anti-checking of geographic information.

In addition, when the time required for the query is overdue and the exact user geographic information corresponding to the user's network address is not found, the server 120 submits the current summary data to the query request, and generates a reply packet through the server 120. And transmitted to the user device 110, and the query request is removed from the queue and stored in another queue, so that the system performance can be avoided by quickly responding to the query. In addition, the first query in the queue is required to inherit the previous query action, and the foregoing processing procedure is repeated until the respective query requests of the queue complete the reply to the respective user device 110.

Moreover, when the correspondence stored in the memory module 124 has not been used for a long time, the server 120 can delete the correspondence through the time overdue mechanism. Alternatively, when the user disconnects the network device connected to the network device query device 150, the server 120 may delete the correspondence through the event trigger mechanism.

With the above system, the system uses the user-prepared data in advance, the query request queue module, the instant query update information, and the automatic update information. Even in the case of facing the online query load of the network device, the query can be performed. Time to respond to the most appropriate information over time to ensure the smoothness of the overall service.

It is to be particularly noted that although in the present embodiment, the system 100 for reviewing geographic information of the present invention has only one server 120. However, in various embodiments, the system 100 for reviewing geographic information of the present invention may have a plurality of servers 120. In this case, the user device 110 may select one of the plurality of servers 120 using a conventional selection method. The server performs the transmission query request and receives the reply packet.

Please refer to FIG. 2 (please also refer to FIG. 1), which is a flowchart of a method 200 for reviewing geographic information of the present invention performed by the inverse geo-information system of the present invention, wherein the user device 110 The server 120, the corresponding database 130, etc. perform the following steps in a configuration manner.

As shown in FIG. 2, in step S210, the corresponding database 130 stores the correspondence between the user geographic information and the user's network address and sets a correspondence prepared in advance. Then it proceeds to step S220.

In addition, the corresponding database 130 can periodically collect the connected user network address and the user number from the network device through the network device querying device 150, and query the user database 140 for the user geographic information through the user number to pre-generate the user. The correspondence between geographic information and the user's network address is reserved.

Moreover, the corresponding database 130 can periodically collect the network address pool information from the user database 140 to pre-generate the correspondence between the user geographic information and the user network address.

In step S220, the user device 110 is caused to make a query request to the server 120, wherein the query request contains the user network address to be queried. Then it proceeds to step S230.

In step S230, the server 120 is caused to store the query request in the queue module 122, and check whether there is a correspondence between the memory modules 124. If there is no correspondence in the memory module 124, the process goes to step S232; otherwise, the process goes to step S240.

In addition, the server 120 can store query requests having the same user network address in the same queue of the queue module 122 during the same time period.

In step S232, the trigger corresponding database 130 stores the correspondence relationship prepared in advance in the memory module 124, and proceeds to step S235.

In step S235, the corresponding database 130 sends a query to the network device through the network device querying device 150 to obtain the corresponding relationship between the user network address and the user number, and then obtain the user number through the user database 140. The geographic information is generated to generate a correspondence between the user geographic information and the user network address, and is stored in the memory module 124, and then proceeds to step S240.

In step S240, the query request in the queue module 122 is made to search for the user geographic information corresponding to the user network address through the memory module 124, and then proceeds to step S250.

In this embodiment, the server 120 can use the tree data structure to find the user geographic information corresponding to the user network address.

In step S250, the server 120 is caused to generate a reply packet based on the corresponding user geographic information, and then proceeds to step S260.

In step S260, the server 120 is caused to present a reply packet to the user device 110, wherein the reply packet contains user geographic information.

Please refer to FIG. 3 to FIG. 5B , which are schematic diagrams showing the method and system for reviewing geographic information of the present invention in actual operation.

As described above, in the present embodiment, the method and system for reviewing geographic information of the present invention are applied to an advertisement providing a different demand according to the location of the user when the user browses the webpage through the user device. The information is in the situation on the webpage, but the application is not limited to this.

First, the corresponding database 130 collects and stores the correspondence between the user network address and the user geographic information and sets a corresponding prepared relationship, such as the correspondence between the user network address and the user geographic information shown in FIG. .

Next, when the user browses the webpage through the user device 110, the user device 110 submits a query request to the server 120 that includes the user's network address, such as 10.90.1.5; the server 120 stores the query request in the queue module 122. And the tree data structure 400 shown in FIG. 4 stores the correspondence prepared in advance in the memory module 124.

Then, the server 120 searches the query request in the queue module 122 for the user geographic information corresponding to the user's network address through the memory module 124, such as No. 21, Section 1, Xinyi Road, Zhongzheng District, Taipei City; and according to the corresponding user geographic information. The reply packet is generated, and the reply packet containing the user geographic information is presented to the user device 110, whereby the advertisement providing end can provide the advertisement information of different requirements according to the user geographic information in the reply packet in the webpage.

Please refer to FIGS. 5A and 5B for illustrating a plurality of query requests for a plurality of queues in the array module 122.

In Figure 5A, the first queue q ₁ , with three identical network addresses, such as 10.90.1.5, requires q ₁₁ , q ₁₂ , q ₁₃ . When the query requires q ₁₁ to use the tree data structure as described in Figure 4 to find the accurate user geographic information corresponding to the user's network address before the time expires, such as the 21st section of Xinyi Road, Zhongzheng District, Taipei City, the servo The device 120 notifies the other user query information q ₁₂ , q ₁₃ that the search has not yet been made.

In Figure 5A, the second queue q ₂ , with three identical network addresses, such as 10.90.2.5, requires q ₂₁ , q ₂₂ , q ₂₃ . When the query asks q ₂₁ to be overdue and still fails to use the tree data structure as described in FIG. 4 to find accurate user geographic information corresponding to the user's network address, the server 120 will currently find the user. When the network address corresponds to the rough user geographic information, such as Daan District of Taipei City, the server 120 notifies the query user request q _{21 of} the summary user geographic information and removes and stores the query request q ₂₁ from the queue q _{2 .} At q _2plus , and the previous query is inherited by the query request q ₂₂ (as shown in Figure 5B).

Then, when the query asks q _{22 to} find the exact user geographic information corresponding to the user's network address, such as No. 143, Section 3, Xinyi Road, Daan District, Taipei, the server 120 notifies the other user of the accurate user geographic information yet. The query request q ₂₃ for searching for the user's geographic information is performed, and the server 120 can notify the accurate user geographic information of the query request q ₂₁ in the queue q _2plus for searching the user's geographic information for data correction and self-provisioning. The information is removed, and the server 120 stores the correspondence of the accurate user geographic information in the memory module 124.

In summary, the present invention is able to increase the search and reply speed of geo-information through the array module and the memory module in the server, and ensure that the query request for checking the geo-information can be received before the time expires. And therefore avoid the problem that the system can't load when a large number of geo-information queries. In addition, the present invention also integrates the correspondence between the user geographic information and the user's network address through the corresponding database to provide accurate user geographic information.

The above-described embodiments are merely illustrative of the principles of the present invention and the advantages thereof, and are not intended to limit the scope of the present invention, and those skilled in the art can modify the above-described embodiments without departing from the spirit and scope of the invention. change. In addition, the number of elements in the above embodiments is merely illustrative and is not intended to limit the present invention. Therefore, the scope of protection of the present invention should be as set forth in the scope of the claims described below.

100. . . Anti-inspection of geographic information system

110. . . User device

120. . . server

122. . . Queue module

124. . . Memory module

130. . . Corresponding database

140. . . User database

150. . . Network device inquiry device

160. . . Access server

170. . . Mobile network

180. . . Static network

190. . . Dynamic host setting protocol server

200. . . Method of reviewing geographic information

S210, S220, S230, S232, S235, S240, S250, S260. . . step

300. . . Correspondence table

400. . . Tree data structure

q ₁ , q ₂ , q _2plus . . . Queue

q ₁₁ , q ₁₂ , q ₁₃ , q ₂₁ , q ₂₂ , q ₂₃ . . . Query request

1 is a system architecture diagram of an embodiment of a system for retrieving geographic information according to the present invention;

2 is a flow chart of an embodiment of a method for backtracking geographic information according to the present invention;

Figure 3 is a correspondence table between the user network address and the user geographic information;

Figure 4 is a tree structure of correspondence; and

Figures 5A and 5B illustrate, by way of illustration, a plurality of query requirements for two queues in a queue module.

100. . . Anti-inspection of geographic information system

110. . . User device

120. . . server

122. . . Queue module

124. . . Memory module

130. . . Corresponding database

140. . . User database

150. . . Network device inquiry device

160. . . Access server

170. . . Mobile network

180. . . Static network

190. . . Dynamic host setting protocol server

Claims (22)

A method for back-checking geographic information includes the following steps: (1) preparing a correspondence between a user geographic information and a user network address in advance, and storing the pre-prepared correspondence in a corresponding database; (2) making the user The device sends an inquiry request to the server, where the query request contains the user network address to be queried; (3) the server requests the query request to be stored in the queue module, wherein the memory module does not have the Correspondingly, the corresponding database is triggered to store the pre-prepared correspondence in the memory module and issue an inquiry to the network device; (4) requesting the query in the queue module to pass through the memory module Searching for user geographic information corresponding to the user's network address; (5) causing the server to generate a reply packet according to the corresponding user geographic information; and (6) causing the server to present the reply packet to the user device, where The reply packet contains the user geographic information. The method for inspecting geographic information as described in claim 1, wherein in step (1), the corresponding database is periodically collected by the network device querying device to the connected device. The network address and the user number information, and the user information is queried to the user database through the user number to pre-generate the correspondence between the user geographic information and the user network address. The method for backtracking geographic information as described in claim 1, wherein the user geographic information includes address information and latitude and longitude information. The method for inspecting geographic information according to claim 2, wherein in step (1), the corresponding database is periodically collected from the user database to collect network address pool information to prepare the data in advance. The correspondence between the user's geographic information and the user's network address. The method for inspecting geographic information as described in claim 2, wherein the network device query device is connected to a network that accesses a server, a mobile network, a static network, or a dynamic host setting protocol server. device. The method for backtracking geographic information according to claim 1, wherein in the step (3), the queue module has a plurality of queues, and the server system has the same user network address. The query request is stored in the same queue of the queue module, wherein only the first query request triggers the query action in the same queue. The method for backtracking geographic information as described in claim 6 wherein, in step (3), the correspondence is stored in the memory module in a tree structure. The method for inspecting geographic information according to claim 7 of the patent application, wherein in step (4), the server is configured to use the tree data structure to find user geographic information corresponding to the user network address. The method for backspecting geographic information according to claim 8 of the patent application, wherein the server locates the user geographic information when the user geographic information corresponding to the user network address is found before the query request time expires Notify other query requests in the same queue that have not yet been searched for user geographic information. The method for backtracking geographic information as described in claim 9 wherein the user geographic information is accurate user geographic information of the user device. The method for inspecting geographic information as described in claim 8 wherein the server is currently looking for when the query request time expires and the user geographic information corresponding to the user network address is not found. Another user-side geographic information corresponding to the user's network address is required by the query to reply to the data, and the query request is removed from the queue and stored in another queue, from the queue The next query requires inheriting the previous query and repeating the previous steps until the query request in the queue completes the reply. The method for backspecting geographic information according to claim 11, wherein the user geographic information is accurate user geographic information of the user device, and the other user geographic information is user geographic information of the user device. The method for inspecting geographic information according to claim 11 , wherein the server searches for a user geographic information corresponding to the user network address through the corresponding database. The method for inspecting geographic information according to claim 13 , wherein when the user geographic information corresponding to the user network address is found, the server notifies the user geographic information in the same queue. Other requests for searching for geographic information of the user have not yet been made, and the server notifies the user of the geo-information in the other queue for the query request for finding the user's geographic information to correct the data, and the server has the user The correspondence of geographic information is stored in the memory module. The method for inspecting geographic information according to claim 1, wherein the server deletes the correspondence in the memory module by using a time overdue or event triggering mechanism. The method for backspecting geographic information according to the first aspect of the patent application, wherein, in the step (3), if the corresponding relationship exists in the memory module, the step (4) is directly performed without triggering the corresponding The database stores the pre-prepared correspondence in the memory module and sends a query to the network device. A system for back-checking geographic information includes: a corresponding database for storing a correspondence between a user's geographic information and a user's network address and setting a pre-prepared correspondence; the server has a queue module and a memory model And connected to the corresponding database; and the user device is connected to the server, wherein the user device is configured to send a query request to the server that includes the network address of the user to be queried, and the server The device is configured to store the query request in the queue module, wherein if the corresponding relationship is not in the memory module, triggering the corresponding database to store the pre-prepared correspondence in the memory module And sending a query to the network device, and the query request in the queue module is used to search for user geographic information corresponding to the user network address through the memory module, and then the server is based on the corresponding user geography. The information generates a reply packet, and the server multiplexes to present the reply packet containing the user geographic information to the user device. The system for inspecting geographic information according to claim 17 of the patent application includes a user database and a network device query device, wherein the user database and the network device query device are respectively connected to the corresponding database. And the corresponding database is used to periodically collect the connected user network address and user number data from the network device through the network device query device, and query the user database to query the user geography through the user number. Information to pre-prepare the correspondence between the user's geographic information and the user's network address. The system for inspecting geographic information according to claim 18, wherein the network device query device is connected to a network that accesses a server, a mobile network, a static network, or a dynamic host setting protocol server. device. The system for inspecting geographic information according to claim 17, wherein the queue module has a plurality of queues, and the server stores the query request having the same user network address in the The queue of the same query network address of the queue module. For example, in the system for reviewing geographic information as described in claim 17, wherein the correspondence relationship is stored in the memory module in a tree structure, and the server uses the tree structure to quickly find the query. User geographic information corresponding to the user's network address. The system for reviewing geographic information as described in claim 17 wherein, if the correspondence is in the memory module, the query request in the queue module is used to search through the memory module. The user geographic information corresponding to the user network address, and then the server generates a reply packet according to the corresponding user geographic information, and the server multiplexes to present the reply packet containing the user geographic information to the user device.