Information processing method and device, equipment, medium and product
By combining inverted and forward indexes, the problem of low query efficiency caused by the large amount of map data storage was solved, achieving the effect of fast map data retrieval and rendering.
Patent Information
- Application Number
- CN202410817569.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-24
- Publication Date
- 2024-11-12
AI Technical Summary
Existing technologies suffer from the problem of low map data query efficiency due to the large amount of map data storage required.
The system employs a combination of inverted and forward indexes. It retrieves target information in response to map data editing operations, searches for target key values in the inverted index library based on information type, and searches for target detail data in the forward index library. Finally, it renders the target map data on the display interface.
It improves the efficiency of map data query, solves the problem in existing technologies that require traversing all map data to find the target map data, and achieves the effect of quickly obtaining target details and rendering map data.
Smart Images

Figure CN118939743A_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present invention relate to the field of data processing technology, and in particular, to an information processing method, device, equipment, medium and product. Background Art
[0002] Currently, most map search functions provide users with reverse map search services through spatial indexing. The so-called reverse map search service refers to searching for map data based on the longitude and latitude input by the user.
[0003] In the prior art, when compiling the map data, the map data is usually compiled directly into spatial index information and stored in the storage engine, and then the reverse geographic service is provided by providing a data search interface to the outside world. However, due to the large amount of data stored in the storage engine, the user has the problem of low data query efficiency when searching for map data.
[0004] In order to solve the above problems, it is necessary to improve the search method of map data to improve the query efficiency of map data. Summary of the invention
[0005] The embodiments of the present invention provide an information processing method, apparatus, device, medium and product to solve the problem in the prior art that due to the large amount of map data stored in the map database, it is necessary to traverse data from the map database to obtain target map data when providing map search services to users, resulting in low data query efficiency.
[0006] In a first aspect, an embodiment of the present invention provides an information processing method, the method comprising:
[0007] In response to an editing operation on map data on a display interface, acquiring target information corresponding to the editing operation; wherein the target information includes information of displaying a portion of the map;
[0008] According to the information type of the target information, determine an information search method in the inverted index library, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method; wherein the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, the information type includes a point type or a surface type, and the target information includes multiple point data or includes data information of an area that triggers selection as information of the surface type;
[0009] Searching for target detail data corresponding to the target information from a forward index library based on the at least one target key value; wherein the forward index library includes at least one key value to be selected and corresponding detail data to be selected;
[0010] The target detail data is rendered on the display interface to obtain target map data corresponding to the target information.
[0011] In a second aspect, an embodiment of the present invention further provides an information processing device, the device comprising:
[0012] A target information acquisition module, configured to, in response to an editing operation on map data on a display interface, acquire target information corresponding to the editing operation; wherein the target information includes information of displaying a portion of the map;
[0013] a target key value determination module, configured to determine an information search method in an inverted index library according to an information type of the target information, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method; wherein the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, the information type includes a point type or a surface type, and the target information includes multiple point data or includes data information of an area that triggers selection as information of the surface type;
[0014] A detail data determination module, used to search for target detail data corresponding to the target information from a forward index library based on the at least one target key value; wherein the forward index library includes at least one key value to be selected and corresponding detail data to be selected;
[0015] The map data determination module is used to render the target detail data onto the display interface to obtain target map data corresponding to the target information.
[0016] In a third aspect, an embodiment of the present invention further provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, an information processing method as described in any one of the embodiments of the present invention is implemented.
[0017] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements an information processing method as described in any one of the embodiments of the present invention.
[0018] In a fifth aspect, an embodiment of the present invention further provides a computer program product, including a computer program, which, when executed by a processor, implements an information processing method as described in any one of the embodiments of the present invention.
[0019] In an embodiment of the present invention, by responding to an editing operation on map data on a display interface, target information corresponding to the editing operation is acquired; based on the information type, an information search method in the inverted index library is determined to determine at least one target key value associated with the target information from the inverted index library based on the information search method; target detail data corresponding to the target information is searched from the forward index library based on the at least one target key value; the target detail data is rendered on the display interface to obtain target map data corresponding to the target information. In the present technical solution, when a user searches for map data based on the display interface, the corresponding target information can be acquired through the editing operation provided in the display interface, such as the target information being the coordinates of a trigger point, a keyword in an input box, or an input coordinate point, etc., to determine the information search method corresponding to the target information according to the different information types of the target information. Furthermore, when indexing the target information, firstly, based on the information search method, the inverted index information corresponding to the target information is searched from the inverted index library to determine the target key value corresponding to the target information, and then the target detail data associated with the target key value is searched and retrieved from the forward index library according to the mapping information of the pre-set target key value in the forward index library, so as to render the target detail data and obtain the target map data. In this process, the target key value of the target information in the inverted index library is pre-compiled, and a mapping relationship is established between the target detail data corresponding to the target information and the target key value, and the target key value and target detail data of the target information are stored in the forward index library as the forward index information, so that when the target detail data corresponding to the target information is queried, it can be directly indexed based on the pre-established mapping relationship, thereby improving data query efficiency. The problem that the amount of data in the database storing map data in the prior art is huge and all map data need to be traversed to find target map data, resulting in low query efficiency of map data in the process of providing reverse geographic services to users is solved. By combining the inverted index and the forward index, an association relationship between map data, the target key value of the map data in the inverted index library, and the target detail data of the target key value in the forward index library is established, so that the target detail data corresponding to the target information can be directly searched based on the pre-built index relationship in the map search service, the efficiency of data query is improved, and then on the basis of quickly obtaining the target detail data, the target map data effect is obtained by data rendering through the target detail data. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments are briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.
[0021] Figure 1 A flowchart of an information processing method provided by an embodiment of the present invention;
[0022] Figure 2 A flowchart of a specific embodiment of the information processing method provided by the embodiment of the present invention;
[0023] Figure 3 A flowchart of an information processing method provided by an embodiment of the present invention;
[0024] Figure 4 A flowchart of an information processing method provided by an embodiment of the present invention;
[0025] Figure 5 An overall flow chart of the information processing method provided by an embodiment of the present invention;
[0026] Figure 6 A flowchart of indexing and compiling face data provided by an embodiment of the present invention;
[0027] Figure 7 A flow chart of partitioning and storing surface data provided by an embodiment of the present invention;
[0028] Figure 8 A schematic diagram of the structure of an information processing device provided by an embodiment of the present invention;
[0029] Fig. 9 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.
[0030] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION
[0031] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.
[0032] It should be noted that similar numbers and letters represent similar items in the following figures. Therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures. At the same time, in the description of the present invention, the terms "first", "second", etc. are only used to distinguish the description and cannot be understood as indicating or implying relative importance. The acquisition, transmission, storage, use, processing, etc. of data in the technical solution of this application comply with the relevant provisions of national laws and regulations. It should be noted that in the embodiments of the present invention, certain software, components or models and other existing solutions in the industry may be mentioned. They should be regarded as exemplary. Their purpose is only to illustrate the feasibility of the implementation of the technical solution of this application, but it does not mean that the applicant has or will necessarily use the solution.
[0033] Before elaborating on the present technical solution in detail, a brief introduction to the application scenarios of the present technical solution is first given to facilitate a clearer understanding of the present technical solution.
[0034] With the development of the times, global travel has become the main way of life for the majority of users, including business trips and tourism. In order to facilitate travel, users usually use the map application software on the terminal device to search the map, so that the map application software displays the corresponding map information according to the user's trigger operation. At present, when providing map search functions to users, the map application software mainly uses the spatial index method to provide reverse geographic search services. The so-called reverse geographic search service is roughly to compile the map data provided by the map manufacturer into a spatial index and store it in the storage engine, and then provide reverse geographic search services to the outside through an external data interface. However, in this process, the spatial index of the map data is stored in a direct storage method. Therefore, when the map search operation on the user's map application software is detected, it is necessary to traverse and search the massive data stored in the storage engine to obtain the target map data. However, due to the large amount of stored data in the storage engine, the data query speed is slow when searching the map data. Based on this, in this technical solution, the index compilation method and data storage method of the map data are improved, and different search methods are used for data of different data types to improve the efficiency of data query.
[0035] Figure 1 Flow chart of the information processing method provided by the embodiment of the present invention. Figure 1 As shown, the information processing method includes:
[0036] S101. In response to an editing operation on map data on a display interface, acquiring target information corresponding to the editing operation.
[0037] The editing operation includes a long press operation, a click operation, and an operation of inputting a keyword on a display interface, and the display interface may be a display interface in a map application software. The target information includes information showing a portion of a map. The target information may be point coordinates obtained based on a click operation on the display interface, a keyword input in an input box, or input point coordinates.
[0038] In actual applications, terminal devices mostly use spatial indexing to provide users with reverse geographic search services. The so-called reverse geographic search service refers to searching and returning map data corresponding to the longitude and latitude coordinates input by the user. Based on this, when the user performs a map search service on the terminal device, the user can perform editing operations on the display interface of the map application software to obtain the corresponding target information according to the editing operation, and then render the target information, and then display the obtained map data on the display interface. For example, if the keyword "A Park" is entered in the display interface, the map data corresponding to "A Park" is retrieved according to the editing operation in the display interface so as to render the retrieved map data, obtain the map information corresponding to "A Park" and display it in the display interface.
[0039] Optionally, in response to an editing operation on map data on a display interface, target information corresponding to the editing operation is obtained, including: in response to a click operation of a user on the map in the display interface, obtaining trigger point coordinates corresponding to the target information; or, in response to an input operation of a user in an input box in the target interface, obtaining keywords and / or input point coordinates corresponding to the target information.
[0040] In a specific example, Figure 2 As shown, in the online service stage, users can generally perform map search services in two ways. One is to trigger the corresponding point coordinates by clicking on the display interface. The other is to enter keywords or specific point coordinates through the input box provided in the display interface.
[0041] For example, taking the click operation as an example, the user can long press a certain area on the display interface to perform a click operation, such as long pressing "A Supermarket". When the click operation corresponding to "A Supermarket" is detected in the display interface, "A Supermarket" is used as the target information, and the longitude and latitude information corresponding to the target information provided by the terminal device is used as the trigger point coordinates corresponding to the target information, so as to retrieve the corresponding map data according to the trigger point coordinates and render and display it.
[0042] For example, taking entering a keyword in the input box as an example, the user can enter the keyword "A community" in the input box, and then "A community" is used as the target information, and the map data corresponding to "A community" is retrieved and rendered for display by performing keyword matching based on the target information.
[0043] For example, taking the example of entering point coordinates in the input box, if the user knows the accurate longitude and latitude information of a certain area, he can also directly enter the longitude and latitude information of a place in the input box, and use the longitude and latitude information as the target information to directly retrieve the corresponding map data according to the input point coordinates and render and display it.
[0044] S102: Determine an information search method in the inverted index library according to the information type of the target information, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method.
[0045] In the present technical solution, the information type of the target information includes a point type or a surface type, and the target information includes multiple point data or includes data information of the area that triggers the selection as surface type information. Among them, the target information includes the coordinates of the trigger point, the keywords entered in the input box, and the coordinates of the input point, etc. For example, if the information type of the target information is a point type, then the target information corresponds to point data. The so-called point data refers to data containing specific longitude and latitude. For example, the target information corresponding to location 1 is ("50°N, 120°′E"), then the target information is point data. If the information type of the target information is a surface type, then the target information corresponds to surface data. The so-called surface data refers to polygonal data with edge contours, which is composed of multiple continuous point data and usually corresponds to an area. For example, for area 1, when the area of area 1 is large, it is impossible to fully represent area 1 with specific longitude and latitude, but the data set composed of all point areas associated with area 1 is used as the surface data corresponding to area 1.
[0046] Among them, the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected. It should be noted that if the target information is point data, the coordinates to be selected refer to the longitude and latitude coordinates corresponding to the point data; if the target information is surface data, the coordinates to be selected refer to the center point coordinates of the plane data corresponding to the surface data, and the center point coordinates are obtained by performing plane data conversion on the longitude and latitude information of the center point coordinates of the surface data, and the center point coordinates are two-dimensional plane coordinates. The inverted index library contains multiple stored information, and the key value to be selected refers to the primary key corresponding to the stored information in the inverted index library, which is usually automatically generated by a computer when the stored information is generated, and has a unique identification relationship with the stored information. Among them, the stored information includes stored point data and / or stored surface data. The target key value refers to the key value to be selected corresponding to the stored information in the inverted index library that successfully matches the target information.
[0047] In the technical solution, when the information type corresponding to the target information is different, the information search method used when performing information query in the inverted index library is different. Specifically, according to the information type of the target information, the information search method in the inverted index library is determined, including: if the information type is a point type, the information search method in the inverted index library is determined to be a direct search method; if the information type is a surface type, the information search method in the inverted index library is determined to be a partition search method.
[0048] Specifically, the inverted index library includes stored information, and the stored information includes stored point data and / or stored surface data. In this technical solution, point data is stored in the inverted index library by direct storage, and surface data is stored in the inverted index library by partition storage.
[0049] The advantage of this setting is that the coordinate information corresponding to the point data is accurate longitude and latitude coordinate data, which is uniquely identifiable. When the point data is directly stored in the inverted index library, the corresponding target key value can be quickly queried through the uniquely identified longitude and latitude. This process takes a short time and has a low impact on data query efficiency. As for surface data, surface data corresponds to regional data, and does contain multiple point data. If the surface data is directly stored in the inverted index library, all the stored information in the inverted index library needs to be traversed when querying the surface data, which results in low data query efficiency. Therefore, a partitioned storage method is used for surface data, so that when it is necessary to query the surface data, the target partition corresponding to the surface data can be determined to directly query the data from the corresponding target partition, thereby avoiding the problem of querying data from the massive stored information in the inverted index library and improving the response efficiency of data queries.
[0050] S103: Search for target detail data corresponding to the target information from a forward index library based on at least one target key value.
[0051] Among them, the forward index library includes at least one key value to be selected and corresponding detail data to be selected. The detail data to be selected refers to the associated data corresponding to the stored information corresponding to the key value to be selected, such as the detail data to be selected may include the name information of the stored information, the geographical location information, the administrative area information, the business district information opinion keyword information, etc. The target detail data refers to the detail data to be selected corresponding to the stored information that matches the target information in the forward index library. In the present technical solution, each key value to be selected can be associated with the corresponding detail data to be selected according to the corresponding stored information, and the specific content of the detail data to be selected is not limited in the present technical solution.
[0052] In this technical solution, the same stored information has the same key value to be selected in the inverted index library and the forward index library, and each key value to be selected in the forward index library can be associated with the detailed data to be selected of the stored information corresponding to the key value to be selected. Therefore, after determining the target key value corresponding to the target information from the inverted index library, the target key value corresponding to the target information can be directly located from the forward index library, and then the detailed data associated with the target key value is used as the target detailed data.
[0053] For example, if the target information is "University A", the target key value corresponding to "University A" is determined from the inverted index library, and the target key value is located from the forward index library, and the detail data corresponding to the target key value is used as the target detail data. For example, the target detail data is the name of University A, the school profile, the geographical location, the administrative region, and the keyword information of the school, etc. It can also include the scenic spot information, shopping mall information, and entertainment information near University A.
[0054] The advantage of such a setting is that, although the technical solution needs to go through two indexing processes, namely, the inverted index and the forward index, in the compilation process of the inverted index library, the partitioned storage method is adopted to store the stored information belonging to different regional ranges in different partitions. In the forward index stage, although the key value to be selected and the detailed data to be selected corresponding to the stored information in the forward index database do not need to be partitioned and stored, each key value to be selected has the characteristic of unique identification, and each key value to be selected has been associated with the corresponding detailed data to be selected. Based on this, when the target information is inverted indexed in the inverted index library, the target partition corresponding to the target information can be directly located, and the target key value corresponding to the target information can be determined in the target partition, which greatly reduces the amount of data searched, thereby improving the efficiency of data query. Furthermore, when performing data query in the forward index library, the target key value corresponding to the target information can be directly located, and then the target detailed data corresponding to the target information can be determined according to the target key value. The indexing time consumed in this process is almost negligible. Therefore, in this technical solution, by combining the inverted index and the forward index, the target detail data corresponding to the target information can be quickly queried, so that the target detail data can be displayed after data rendering, thereby improving the response efficiency of data query.
[0055] S104: Render the target detail data onto a display interface to obtain target map data corresponding to the target information.
[0056] The target map data refers to the map information after data rendering processing is performed on the target detail data.
[0057] Specifically, the target details data may include text information, image information, video information, etc. After data rendering of the target details data, target map data corresponding to various types of data is obtained, and the target map data is displayed on the display interface. Among them, there are many ways of data rendering. In this technical solution, there is no limitation on the data rendering method of the target details data, and the corresponding data rendering method can be adopted according to the actual rendering requirements.
[0058] In an embodiment of the present invention, by responding to an editing operation on map data on a display interface, target information corresponding to the editing operation is acquired; based on the information type, an information search method in the inverted index library is determined to determine at least one target key value associated with the target information from the inverted index library based on the information search method; target detail data corresponding to the target information is searched from the forward index library based on the at least one target key value; the target detail data is rendered on the display interface to obtain target map data corresponding to the target information. In the present technical solution, when a user searches for map data based on the display interface, the corresponding target information can be acquired through the editing operation provided in the display interface, such as the target information being the coordinates of a trigger point, a keyword in an input box, or an input coordinate point, etc., to determine the information search method corresponding to the target information according to the different information types of the target information. Furthermore, when indexing the target information, firstly, based on the information search method, the inverted index information corresponding to the target information is searched from the inverted index library to determine the target key value corresponding to the target information, and then the target detail data associated with the target key value is searched and retrieved from the forward index library according to the mapping information of the pre-set target key value in the forward index library, so as to render the target detail data and obtain the target map data. In this process, the target key value of the target information in the inverted index library is pre-compiled, and a mapping relationship is established between the target detail data corresponding to the target information and the target key value, and the target key value and target detail data of the target information are stored in the forward index library as the forward index information, so that when the target detail data corresponding to the target information is queried, it can be directly indexed based on the pre-established mapping relationship, thereby improving data query efficiency. The problem that the amount of data in the database storing map data in the prior art is huge and all map data need to be traversed to find target map data, resulting in low query efficiency of map data in the process of providing reverse geographic services to users is solved. By combining the inverted index and the forward index, an association relationship between map data, the target key value of the map data in the inverted index library, and the target detail data of the target key value in the forward index library is established, so that the target detail data corresponding to the target information can be directly searched based on the pre-built index relationship in the map search service, the efficiency of data query is improved, and then on the basis of quickly obtaining the target detail data, the target map data effect is obtained by data rendering through the target detail data.
[0059] On the basis of the above embodiments, optionally, according to different information search methods, the at least one target key value associated with the target information determined from the inverted index library based on the information search method is refined. Accordingly, the present application proposes the following embodiments:
[0060] Figure 3 Flow chart of the information processing method provided by the embodiment of the present invention. Figure 3 As shown, the information processing method comprises the following steps:
[0061] S201. In response to an editing operation on map data on a display interface, acquiring target information corresponding to the editing operation.
[0062] S202: Determine an information search method in the inverted index library according to the information type of the target information, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method.
[0063] Specifically, if the information type of the target information is a point type and the information search method is a direct search method, S203 is executed; if the information type of the target information is a surface type and the information search method is a partition search method, S204 is executed.
[0064] S203: Using the point coordinates and / or keywords in the target information as indexes, determine at least one target key value associated with the target information from an inverted index library.
[0065] For example, see Figure 2 , if the information search method is a direct search method, taking point coordinate a as an index, since point coordinate a contains specific longitude and latitude information, it is possible to search directly in the inverted index library according to the longitude and latitude information to determine the stored point data that matches point coordinate a, and use the key value to be selected corresponding to the stored point data as the target key value corresponding to point coordinate a. It should be noted that in this process, the point coordinate a is a longitude and latitude coordinate, and no plane data conversion is required.
[0066] For example, see Figure 2 , taking keywords as indexes, the inverted index library stores each stored information coordinate to be selected, the key value to be selected corresponding to the coordinate to be selected, and at least one keyword corresponding to the key value to be selected. Therefore, if the target information contains keywords, the stored information corresponding to the target information can be directly located from the inverted index library based on keyword matching, and the target key value of the target information can be determined according to the key value to be selected corresponding to the stored information. For example, when performing keyword matching, the lucene tool can be used for matching, and the stored information matching the keyword can be quickly queried from the inverted index library, and then the key value to be selected of the queried stored information is used as the target key value of the target information.
[0067] The advantage of this setting is that when the target information is point coordinates or keywords, it can be matched in the inverted index library through direct matching, thereby improving the query efficiency of determining the target key value of the target information, and then improving the indexing efficiency of the map data of the target information.
[0068] S204: Searching for at least one target key value corresponding to the target information from a storage location corresponding to the target partition in the inverted index library.
[0069] The coordinates to be selected, the key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected are stored according to a preset partition range.
[0070] In the present technical solution, a partition storage method is adopted for storing face data, and the obtained multiple partitions are stored in corresponding storage locations. For example, each partition can be stored in a different storage module in a server, or each partition can be stored in different servers.
[0071] For example, see again Figure 2 If the information search method is a partition search method, it indicates that the target information is face data. Since the storage method used for face data in this technical solution is a partition storage method, it is necessary to use a partition search method to query the face data b. Specifically, first determine the routing partition (i.e., the target partition) corresponding to the face data b in the inverted index library, and then search for the stored face data corresponding to the face data b from the storage location corresponding to the target partition, and use the key value to be selected corresponding to the stored face data as the target key value corresponding to the face data b.
[0072] Optionally, determining the target partition corresponding to the surface data in the target information includes: converting the longitude and latitude corresponding to the surface data into plane data; and determining the target partition corresponding to the plane data according to a preset partition range.
[0073] Exemplarily, after the plane data is converted according to the longitude of the earth, the entire earth is divided into regions to obtain 8 storage partitions. When storing the surface data, the target partition corresponding to the surface data is determined according to the data range to which the plane data corresponding to the longitude corresponding to the surface data belongs. For example, the plane data corresponding to the longitude of the earth is divided into 8 equal parts from the minimum value to the maximum value to obtain 8 partitions, and recorded as [area0, area1, ..., area7]. If the plane horizontal coordinate data corresponding to the surface data a belongs to the interval range of the area0 partition, the target partition corresponding to the surface data a is the area0 partition. In other words, before the surface data is partitioned and stored, the longitude and latitude corresponding to the surface data need to be converted into plane data. The reason is that the earth is a sphere that is approximately elliptical. The coordinates directly determined by the longitude and latitude cannot directly use the calculation formula of plane geometry to calculate data such as distance. Only on the plane can the length, area and angle of vector data be calculated, so the longitude and latitude need to be converted into plane coordinates.
[0074] It should be noted that the above regional division is only for illustration. In the actual regional division process, due to the uneven distribution of the marked areas within each longitude range of the earth, there are more marked areas within the area containing administrative areas, while there are fewer marked areas within the area containing a large number of mountains and rivers. Based on this, when dividing the earth's area, you can use an equal division method based on longitude, or you can use a non-equal division method based on the number of marked areas within each longitude area. The technical solution does not specifically limit the method of regional division.
[0075] The advantage of this setting is that facet data needs to be stored in a partitioned storage manner, so that when data is queried from the inverted index library, data queries are directly performed in the target partition storing the target information, rather than from all the data in the inverted index library, thereby achieving the effect of reducing the amount of data queries and improving the response efficiency of data queries.
[0076] Optionally, searching for at least one target key value corresponding to the target information from a storage location corresponding to the target partition in the inverted index library includes: determining at least one target key value corresponding to the target information based on plane data, coordinates to be selected in a storage location corresponding to the target partition in the inverted index library, and pre-stored range data.
[0077] In this technical solution, the surface data in the target information is stored in a partitioned storage manner, and the data stored in each partition is the plane data after the surface data is converted. Based on this, when querying the surface data in the target information, the target partition corresponding to the target information can be determined by the center coordinates corresponding to the plane data corresponding to the surface data and the area range to which the center coordinates belong, so as to directly perform an inverted index in the storage location corresponding to the target partition and obtain the target key value corresponding to the target information, so as to reduce the amount of data when searching for the target information, thereby improving the efficiency of data query.
[0078] S205: Search for target detail data corresponding to the target information from the forward index library based on at least one target key value.
[0079] S206: Render the target detail data onto the display interface to obtain target map data corresponding to the target information.
[0080] In an embodiment of the present invention, if the information search method of the target information is a direct search method, the point coordinates and / or keywords in the target information are used as indexes to determine at least one target key value associated with the target information from the inverted index library. If the information search method of the target information is a partition search method, at least one target key value corresponding to the target information is searched from the storage location corresponding to the target partition in the inverted index library. In the present technical solution, a direct search method can be used for point coordinates or keyword indexes. The reason is that the point coordinates and keyword indexes can be directly accurately matched in the inverted index library, and the data query efficiency is high. For face data, a partition search method needs to be used. The reason is that the storage method of face data is partition storage in the index compilation stage. The purpose is to directly locate the target partition when indexing map data of the face data type, and perform data query from the target partition without performing data query on all map data. This can effectively reduce the amount of data search, thereby achieving the effect of improving data query efficiency.
[0081] On the basis of the above embodiment, optionally, in response to an editing operation on the map data on the display interface, before obtaining the target information corresponding to the editing operation, it also includes retrieving the stored spherical map data from the parent database; indexing and compiling the spherical map data according to the data type of the spherical map data to obtain the forward index information stored in the forward index library and the inverted index information stored in the inverted index library. Accordingly, the present application proposes the following embodiments:
[0082] Figure 4 Flow chart of the information processing method provided by the embodiment of the present invention. Figure 4 As shown, the information processing method comprises the following steps:
[0083] S301, retrieve the stored spherical map data from the parent database.
[0084] The mother database is a data warehouse tool (Hive data warehouse), in which the original map data is stored. The original map data is spherical map data. The original map data includes all the marked spherical map data on the earth, and each spherical map data can carry corresponding information tags, such as longitude and latitude, point data tags, surface data tags, and keyword tags.
[0085] In a specific example, in order to more clearly understand the present technical solution, the overall process of the present technical solution is briefly introduced first. Figure 5As shown, when the map data is indexed and compiled, at least one spherical map data is obtained from the mother database, and each spherical map data is indexed and compiled and indexed respectively to obtain the inverted index information and forward index information corresponding to each spherical map data, and the inverted index information is stored in a pre-built inverted index library (es database), and the forward index information is stored in a pre-built forward index library (LemonDB database), so that when the spherical map data is indexed, the data is indexed by combining the inverted index and the forward index. Among them, the data storage method of the es database adopts the inverted index (Inverted Index) and tokenization (Tokenization) method. The data storage method of the LemonDB database adopts the BSON (Binary JSON) format. The BSON is a binary JSON format that can store and transmit data more efficiently. In BSON, the key-value pairs of data are stored in the form of key-value pairs.
[0086] S302: index and compile the spherical map data according to the data type of the spherical map data to obtain forward index information stored in a forward index library and inverted index information stored in an inverted index library.
[0087] The data type may be a point data type or a surface data type. The inverted index information includes coordinates to be selected corresponding to the point data or the surface data, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, etc., stored in the inverted index database. The forward index information includes at least one key value to be selected corresponding to the point data or the surface data and corresponding detail data to be selected, stored in the forward index library.
[0088] Specifically, if the spherical map data is point data, the point data is directly indexed and compiled without the need to convert the longitude and latitude corresponding to the point data into plane coordinates. The longitude and latitude corresponding to the point data are used as the coordinates to be selected corresponding to the point data, and the key value to be selected corresponding to the coordinates to be selected is automatically generated. At the same time, the keywords and other information carried by the point data are associated with the coordinates to be selected, so that when the point data is indexed, the key value to be selected corresponding to the point data can be determined based on the coordinates to be selected or the keywords, and then the detailed data corresponding to the point data can be retrieved from the positive index library according to the key value to be selected.
[0089] Optionally, the spherical map data is indexed and compiled according to the data type of the spherical map data to obtain inverted index information stored in the inverted index library, including: when the data type of the spherical map data is a point data type, determining the key value to be selected and at least one keyword corresponding to the spherical map data; and storing the spherical map data, the key value to be selected and the at least one keyword as an inverted index information in the inverted index library.
[0090] During the offline index compilation phase, see again Figure 2 , it is necessary to index and compile the spherical map data corresponding to the point data type to obtain the inverted index information stored in the inverted index library. Specifically, when the spherical map data is point data, there is no need to perform a plane conversion operation on the point data, but the point data can be directly stored in the inverted index library. The reason is that the information contained in the point data is the specific longitude and latitude, and the corresponding data information can be directly queried when the inverted index is performed through the point data. Based on this, when the spherical map data is point data, the spherical map data can be directly indexed and constructed. Specifically, the key value to be selected corresponding to the spherical map data is automatically generated as the unique identification information corresponding to the spherical map data. At the same time, at least one keyword associated with the spherical map data is associated with the spherical map data to obtain the inverted index information corresponding to the spherical map data, and the inverted index information is stored in the inverted index library (i.e., es database).
[0091] For example, the spherical map data is the longitude and latitude corresponding to "Building A". When compiling the inverted index of "Building A", the key value to be selected corresponding to the spherical map data is directly generated, and "Building A" is associated with the spherical map data to obtain the inverted index information corresponding to "Building A" and store it in the inverted index library, so as to perform information query from the inverted index library according to the longitude and latitude or keywords corresponding to "Building A".
[0092] It should be noted that the inverted index information corresponding to the point data can be directly stored in the inverted index library without the need for partitioned storage. The reason is that the longitude and latitude corresponding to the point data are uniquely identifiable. Even if partitioned storage is not performed, the indexing speed when performing inverted indexing on the point data is very fast, which does not affect the response efficiency of data queries.
[0093] Optionally, the spherical map data are indexed and compiled according to the data type of the spherical map data to obtain inverted index information stored in the inverted index library, including: if the data type of the spherical map data is surface data, the spherical map data is plane-converted to obtain plane data to be processed corresponding to the spherical map data; the polygonal area corresponding to the plane data to be processed is segmented to obtain at least one grid point, and the center coordinates corresponding to at least one grid point are determined; the center coordinates, the key value to be selected of the grid point, and the corresponding keyword are stored as an inverted index information in the inverted index library.
[0094] The plane data to be processed is the plane data corresponding to the spherical map data obtained after plane conversion. It can be understood that the spherical map data includes multiple point data, and the plane data to be processed includes the plane data converted from the longitude and latitude of each point data. The grid point refers to the sub-area obtained after the plane data to be processed is gridded. It can be understood that the grid point is two-dimensional plane data.
[0095] It should be noted that since the shape of the plane data to be processed is irregular, after the plane data to be processed is segmented, the grid points obtained may be regular or irregular, and the shape corresponding to the grid points located at the edge of the plane data to be processed is usually irregular.
[0096] In the offline index compilation phase, it is necessary to index the spherical map data corresponding to the surface data type data to obtain the inverted index information stored in the inverted index library. Figure 6 In a specific example, if the spherical map data is surface data, the longitude and latitude corresponding to the surface data need to be converted into the corresponding plane data to be processed. Specifically, taking one of the point data in the surface data as an example through the JAVA algorithm, the point data is converted based on the Mercator projection method. The Mercator projection conversion formula is as follows:
[0097]
[0098] Among them, x represents the horizontal coordinate after the longitude conversion corresponding to the point data, y represents the vertical coordinate after the longitude conversion corresponding to the point data, Ing represents the longitude of the earth corresponding to the point data, lat represents the latitude of the earth corresponding to the point data, R represents the radius of the earth, Math.log is the function call symbol for taking logarithms in JAVA algorithm, Math.tan is the function call symbol for taking tangent values in JAVA algorithm, and Math.PI represents π in JAVA algorithm.
[0099] Among them, R is a constant 20037508.34.
[0100] Based on the above formula, Mercator projection calculation is performed on all point data in the surface data to obtain the plane data to be processed after the longitude and latitude conversion corresponding to the surface data.
[0101] Further, such as Figure 6 As shown, the plane data to be processed is segmented into polygonal areas to obtain at least one grid point. For example, the size of the plane data to be processed is 1000 meters * 1000 meters. Based on the cutting accuracy of 100 meters * 100 meters, the plane data to be processed is segmented into polygons to obtain 100 grid points. The cutting accuracy can be set according to actual needs, and the cutting accuracy is not specifically limited in this technical solution.
[0102] On this basis, each grid point is compiled into an inverted index, and the obtained inverted index information is stored in the inverted index library. Specifically, for each grid point, the center coordinates of the grid point are determined based on a pre-set center coordinate determination method, such as using the coordinates of the middle point of the horizontal coordinate of the grid point as the center coordinates, or determining the centroid of the grid point and using the coordinates of the centroid as the center coordinates of the grid point, see Figure 7 Furthermore, a key value to be selected corresponding to the center point coordinates is automatically established, and after the keyword matching the grid point is associated with the center point coordinates, the inverted index information corresponding to the grid point is obtained, and the inverted index information is stored in the inverted index library.
[0103] In the technical solution, after obtaining at least one grid point, the method further includes: if there are at least two administrative regions included in the same grid point, the grid point is divided again to update the grid.
[0104] In the actual index compilation process, most grid points correspond to one administrative region, but there may be some grid points whose corresponding spherical map data are at the boundaries of two or more administrative regions. Therefore, such grid points will include at least two administrative regions.
[0105] On this basis, if the same grid point includes at least two administrative regions, the grid points need to be divided based on the cutting accuracy until all grid points correspond to unique administrative regions to ensure the accuracy and uniqueness of the index compilation of each grid point.
[0106] Optionally, after obtaining the inverted index information in the inverted index library, the method also includes: retrieving corresponding detail data to be selected based on the key value to be selected in the inverted index library and the coordinate information corresponding to the key value to be selected; storing the key value to be selected and the detail data to be selected as a forward index information in the forward index library.
[0107] During the offline compilation phase, see again Figure 2After constructing the inverted index information corresponding to the target information, it is also necessary to construct the forward index information corresponding to the target information, and store the forward index information in the forward index library (i.e., LemonDB database). The reason is that the inverted index information only includes the spherical map data in the target information, the key value to be selected corresponding to the spherical map data, and at least one keyword corresponding to the spherical map data, but does not include the detail data corresponding to the spherical map data. In order to improve the data indexing efficiency in this technical solution, the detail data corresponding to the target information is associated with the corresponding key value to be selected, and the key value to be selected and the corresponding detail data to be selected are stored as forward index information, so that after the target information is inverted indexed, the target key value corresponding to the target information is obtained, and then the target detail data associated with the target key value is searched from the forward index library based on the target key value.
[0108] The advantage of such a setting is that the indexing of the target information in this technical solution includes two indexing steps, namely, the inverted index and the forward index. However, the inverted index information stored in the inverted index library is Lucene data, which can be searched by keywords and is suitable for importing into the es engine. The es engine will load the corresponding map data into the memory and provide access services to the outside through the search engine. At the same time, due to the data management through the memory, Lucence itself supports keyword and word segmentation queries, and the overall performance is good. The forward index information in the forward index library can be directly indexed based on the target key value, and the indexing time is usually within 0.3ms. Therefore, based on storing the inverted index information and the forward index separately, the superior performance of data query can be exerted respectively. Although there is one more index query, the time consumption of the forward index can be ignored, and the inverted index has optimized the performance to the extreme, so that the query efficiency of the map data can be improved in the overall indexing process, which greatly improves the response time of the reverse geographic service search.
[0109] Optionally, the spherical map data is partitioned according to a pre-set partition range to obtain a target partition corresponding to each spherical map data; based on the target partition corresponding to the spherical map data, the inverted index information in the inverted index library is partitioned and stored to determine the target key value from the corresponding target partition.
[0110] Specifically, when the spherical map data is surface data, it is necessary to perform a plane conversion operation on the surface data, determine the target partition corresponding to the spherical map data according to the partition range to which the center point coordinates of the surface data belong, and then store the surface data in the target partition of the inverted index library. The reason is that the surface data contains multiple point data, and it is impossible to obtain accurate inverted index information from the inverted index library based on the longitude and latitude contained in a certain point data.
[0111] Therefore, after the spherical map data of the surface data is plane-converted, the target partition corresponding to the surface data is determined according to the partition range to which the center point coordinates of the spherical map data belong, and the inverted index information corresponding to the spherical map data is stored in the corresponding target partition, so that when the spherical map data is inverted indexed, it can be directly indexed from the corresponding target partition.
[0112] The advantage of this setting is that the inverted index information of the spherical map data of the surface data is stored in a partitioned storage manner. In the map online service stage, the target partition corresponding to the spherical map data is located and the inverted index is directly performed in the target partition, thereby avoiding data query on the massive storage information in the inverted index library, thereby improving data indexing efficiency.
[0113] S303: In response to an editing operation on map data on the display interface, obtain target information corresponding to the editing operation.
[0114] S304: Determine an information search method in the inverted index library according to the information type, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method.
[0115] S305: Search for target detail data corresponding to the target information from the forward index library based on at least one target key value.
[0116] S306: Render the target detail data onto the display interface to obtain target map data corresponding to the target information.
[0117] In an embodiment of the present invention, in response to an editing operation on map data on a display interface, before obtaining target information corresponding to the editing operation, the stored spherical map data is retrieved from the mother database. The spherical map data is indexed and compiled according to the data type of the spherical map data to obtain the forward index information stored in the forward index library and the inverted index information stored in the inverted index library. In this technical solution, all map data need to be indexed and compiled before providing a map search service. Specifically, the index is compiled according to the data type of the spherical map data. If the data type is a point data type, the spherical map data is directly indexed and compiled to obtain the key value to be selected corresponding to the spherical earth data, and the spherical map data, the key value to be selected, and at least one keyword associated with the spherical map data are stored as inverted index information in the inverted index library, and at the same time, the detailed data associated with the spherical map data is associated with the key value to be selected, and the key value to be selected and the detailed data are stored as forward index information in the forward index library, so that when the spherical map data of the point data type is indexed, data indexing is directly performed. If the data type is a surface data type, the spherical map data needs to be converted into plane data first, and the converted plane data to be processed is grid-divided to obtain at least one grid point, and each grid point is stored in the corresponding target partition according to the partition range to which the central coordinate point of each grid point belongs, so as to realize the partition storage of the spherical map data of the surface data type. Further, according to the key value to be selected corresponding to the spherical map data of the surface data type, the spherical map data of the surface data type, the key value to be selected and at least one associated keyword are stored as inverted index information in the inverted index library, and at the same time, a mapping relationship is established between the detailed data associated with the spherical map data of the surface data type and the key value to be selected, and the key value to be selected and the corresponding detailed data are stored as forward index information in the forward index library, so that when the spherical map data of the surface data type is indexed, the target partition of the spherical map data in the inverted index library is located, and the spherical map data is inverted indexed in the target partition, and then the forward index is performed from the forward index library according to the key value to be selected of the spherical map data, so as to obtain the target detailed data corresponding to the spherical map data. The problem of low data query efficiency caused by the need to query data from massive data during map data search is solved. The spherical map data of the surface data type is partitioned and stored, and data is directly indexed from the target partition, which reduces the amount of data search and thus improves data query efficiency.
[0118] Figure 8 Schematic diagram of the structure of the information processing device provided by the embodiment of the present invention. Figure 8As shown, the information processing device includes: a target information acquisition module 401, a target key value determination module 402, a detail data determination module 403 and a map data determination module 404.
[0119] The target information acquisition module 401 is used to respond to the editing operation of the map data on the display interface and acquire the target information corresponding to the editing operation; wherein the target information includes information of displaying a part of the map;
[0120] The target key value determination module 402 is used to determine the information search method in the inverted index library according to the information type, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method; wherein the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, and the information type includes a point type or a surface type, and the target information includes multiple point data or includes data information of the area that triggers the selection as information of the surface type;
[0121] The detail data determination module 403 is used to search for target detail data corresponding to the target information from the forward index library based on at least one target key value; wherein the forward index library includes at least one key value to be selected and corresponding detail data to be selected;
[0122] The map data determination module 404 is used to render the target detail data onto the display interface to obtain target map data corresponding to the target information.
[0123] In an embodiment of the present invention, by responding to an editing operation on map data on a display interface, target information corresponding to the editing operation is acquired; based on the information type, an information search method in the inverted index library is determined to determine at least one target key value associated with the target information from the inverted index library based on the information search method; target detail data corresponding to the target information is searched from the forward index library based on the at least one target key value; the target detail data is rendered on the display interface to obtain target map data corresponding to the target information. In the present technical solution, when a user searches for map data based on the display interface, the corresponding target information can be acquired through the editing operation provided in the display interface, such as the target information being the coordinates of a trigger point, a keyword in an input box, or an input coordinate point, etc., to determine the information search method corresponding to the target information according to the different information types of the target information. Furthermore, when indexing the target information, firstly, based on the information search method, the inverted index information corresponding to the target information is searched from the inverted index library to determine the target key value corresponding to the target information, and then the target detail data associated with the target key value is searched and retrieved from the forward index library according to the mapping information of the pre-set target key value in the forward index library, so as to render the target detail data and obtain the target map data. In this process, the target key value of the target information in the inverted index library is pre-compiled, and a mapping relationship is established between the target detail data corresponding to the target information and the target key value, and the target key value and target detail data of the target information are stored in the forward index library as the forward index information, so that when the target detail data corresponding to the target information is queried, it can be directly indexed based on the pre-established mapping relationship, thereby improving data query efficiency. The problem that the amount of data in the database storing map data in the prior art is huge and all map data need to be traversed to find target map data, resulting in low query efficiency of map data in the process of providing reverse geographic services to users is solved. By combining the inverted index and the forward index, an association relationship between map data, the target key value of the map data in the inverted index library, and the target detail data of the target key value in the forward index library is established, so that the target detail data corresponding to the target information can be directly searched based on the pre-built index relationship in the map search service, the efficiency of data query is improved, and then on the basis of quickly obtaining the target detail data, the target map data effect is obtained by data rendering through the target detail data.
[0124] In some embodiments, optionally, the target information acquisition module includes: a first acquisition submodule, for acquiring the trigger point coordinates corresponding to the target information in response to a user's click operation on the map in the display interface; or,
[0125] The second acquisition submodule is used to acquire keywords and / or input point coordinates corresponding to the target information in response to the user's input operation in the input box in the target interface.
[0126] In some embodiments, optionally, the target key value determination module includes: a first search method determination submodule, configured to determine that the information search method in the inverted index library is a direct search method if the information type is a point type;
[0127] The second search mode determination submodule is used to determine that the information search mode in the inverted index library is a partition search mode if the information type is a facet type.
[0128] In some embodiments, optionally, the target key value determination module includes: the information search method is a direct search method, using the point coordinates and / or keywords in the target information as indexes, and determining at least one target key value associated with the target information from an inverted index library.
[0129] In some embodiments, optionally, the target key value determination module includes: the information search mode is a partition search mode, determining the target partition corresponding to the facet data in the target information, so as to search for at least one target key value corresponding to the target information from a storage location corresponding to the target partition in the inverted index library;
[0130] The coordinates to be selected, the key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected are stored according to a preset partition range.
[0131] In some embodiments, optionally, the target key value determination module includes: a data conversion submodule, configured to convert the longitude and latitude corresponding to the surface data into plane data;
[0132] The target partition determination submodule is used to determine the target partition corresponding to the plane data according to a preset partition range.
[0133] In some embodiments, optionally, a target key value determination module is used to determine at least one target key value corresponding to the target information based on plane data, coordinates to be selected in a storage location corresponding to the target partition in the inverted index library, and pre-stored range data.
[0134] In some embodiments, optionally, the information processing device further includes: a data retrieval module, configured to retrieve stored spherical map data from a mother library database;
[0135] The index compilation module is used to index and compile the spherical map data according to the data type of the spherical map data to obtain the forward index information stored in the forward index library and the inverted index information stored in the inverted index library.
[0136] In some embodiments, optionally, the index compilation module includes: a keyword determination submodule, for determining a key value to be selected corresponding to the spherical map data and at least one keyword when the data type of the spherical map data is a point data type;
[0137] The inverted index information storage submodule is used to store the spherical map data, the key value to be selected and at least one keyword as an inverted index information in the inverted index library.
[0138] In some embodiments, optionally, the index compilation module includes: a to-be-processed plane data determination submodule, for, if the data type of the spherical map data is surface data, performing plane conversion on the spherical map data to obtain to-be-processed plane data corresponding to the spherical map data;
[0139] A center coordinate determination submodule, used for segmenting the polygonal area corresponding to the plane data to be processed, obtaining at least one grid point, and determining the center coordinate corresponding to the at least one grid point;
[0140] The information storage submodule is used to store the center coordinates, the key value to be selected of the grid point and the corresponding keyword as an inverted index information in the inverted index library.
[0141] In some embodiments, optionally, the center coordinate determination submodule is further used to, after obtaining at least one grid point, divide the grid again to update the grid point if there are at least two administrative regions in the same grid.
[0142] In some embodiments, optionally, the index compilation module further includes: a detail data retrieval submodule, configured to retrieve corresponding detail data to be selected according to the key value to be selected in the inverted index library and the coordinate information corresponding to the key value to be selected after obtaining the inverted index information in the inverted index library;
[0143] The forward index information storage submodule is used to store the key value to be selected and the detail data to be selected as a piece of forward index information in the forward index library.
[0144] In some embodiments, optionally, the information processing device further includes: a target partition determination module, configured to partition the spherical map data according to a preset partition range to obtain a target partition corresponding to each spherical map data;
[0145] The partition storage module is used to partition and store the inverted index information in the inverted index library according to the target partition corresponding to the spherical map data, so as to determine the target key value from the corresponding target partition.
[0146] The information processing device provided in the embodiment of the present invention can be used to execute the technical solution of the information processing method in the above embodiment. Its implementation principle and technical effect are similar and will not be repeated here.
[0147] It should be noted that it should be understood that the division of the various modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or they can be physically separated. And these modules can all be implemented in the form of software called by processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software called by processing elements, and some modules can be implemented in the form of hardware. For example, the target information acquisition module 401 can be a separately established processing element, or it can be integrated in a chip of the above device. In addition, it can also be stored in the memory of the above device in the form of program code, and called and executed by a processing element of the above device. The function of the above target information acquisition module 401. The implementation of other modules is similar. In addition, these modules can be fully or partially integrated together, or they can be implemented independently. The processing element here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in the processor element or instructions in the form of software.
[0148] Fig. 9 Schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. Fig. 9 As shown, the electronic device may include: a transceiver 121 , a processor 122 , and a memory 123 .
[0149] The processor 122 executes the computer execution instructions stored in the memory, so that the processor 122 executes the scheme in the above embodiment. The processor 122 can be a general-purpose processor, including a central processing unit CPU, a network processor (network processor, NP), etc.; it can also be a digital signal processor DSP, an application-specific integrated circuit ASIC, a field programmable gate array FPGA or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components.
[0150] The memory 123 is connected to the processor 122 via a system bus and completes communication between them. The memory 123 is used to store computer program instructions.
[0151] The transceiver 121 may be used to send a target processing result corresponding to the service request.
[0152] The system bus can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The system bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. The transceiver is used to realize the communication between the database access device and other computers (such as clients, read-write libraries, and read-only libraries). The memory may include random access memory (RAM) and may also include non-volatile memory.
[0153] The electronic device provided by the embodiment of the present invention may be the terminal device of the above embodiment.
[0154] An embodiment of the present invention further provides a chip for executing instructions, and the chip is used to execute the technical solution of the information processing method in the above embodiment.
[0155] An embodiment of the present invention further provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on a computer, the computer executes the technical solution of the information processing method of the above embodiment.
[0156] An embodiment of the present invention further provides a computer program product, including a computer program, which, when executed by a processor, implements the information processing method provided in any embodiment of the present application.
[0157] An embodiment of the present invention further provides a computer program product, including a computer program, which, when executed by a processor, implements the information processing method provided in any embodiment of the present application.
[0158] In the process of implementation, the computer program product can be written in one or more programming languages or a combination thereof to perform the computer program code of the present invention, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (for example, using an Internet service provider to connect through the Internet).
[0159] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims
1. An information processing method, characterized in that: include: In response to an editing operation on map data on a display interface, acquiring target information corresponding to the editing operation; wherein the target information includes information of displaying a portion of the map; According to the information type of the target information, determine an information search method in the inverted index library, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method; wherein the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, the information type includes a point type or a surface type, and the target information includes multiple point data or includes data information of an area that triggers selection as information of the surface type; Searching for target detail data corresponding to the target information from a forward index library based on the at least one target key value; wherein the forward index library includes at least one key value to be selected and corresponding detail data to be selected; The target detail data is rendered on the display interface to obtain target map data corresponding to the target information.
2. The method according to claim 1, characterized in that: The step of acquiring target information corresponding to the editing operation in response to the editing operation on the map data on the display interface includes: In response to a user clicking operation on a map in the display interface, acquiring the trigger point coordinates corresponding to the target information; or, In response to the user's input operation in the input box in the target interface, keywords and / or input point coordinates corresponding to the target information are acquired.
3. The method according to claim 1, characterized in that The determining, based on the information type of the target information, a method for searching the information in the inverted index library includes: If the information type is a point type, determining that the information search method in the inverted index library is a direct search method; If the information type is a facet type, it is determined that the information search method in the inverted index library is a partition search method.
4. The method according to claim 1, characterized in that: The information search method is a direct search method, and determining at least one target key value associated with the target information from the inverted index library based on the information search method includes: At least one target key value associated with the target information is determined from the inverted index library using the point coordinates and / or keywords in the target information as indexes.
5. The method according to claim 1, characterized in that: The information search method is a partition search method, and determining at least one target key value associated with the target information from the inverted index library based on the information search method includes: Determine a target partition corresponding to the facet data in the target information, so as to search for at least one target key value corresponding to the target information from a storage location corresponding to the target partition in the inverted index library; The coordinates to be selected, the key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected are stored according to a preset partition range.
6. The method according to claim 5, characterized in that The determining the target partition corresponding to the surface data in the target information includes: Converting the longitude and latitude corresponding to the surface data into plane data; The target partition corresponding to the plane data is determined according to a preset partition range.
7. The method according to claim 5, characterized in that The searching at least one target key value corresponding to the target information from a storage location corresponding to the target partition in the inverted index library includes: At least one target key value corresponding to the target information is determined according to the plane data, the coordinates to be selected in the storage location corresponding to the target partition in the inverted index library, and the pre-stored range data.
8. The method according to claim 1, characterized in that Also includes: Retrieving the stored spherical map data from the parent database; The spherical map data are indexed and compiled according to the data type of the spherical map data to obtain forward index information stored in a forward index library and inverted index information stored in an inverted index library.
9. The method according to claim 8, characterized in that The spherical map data is indexed and compiled according to the data type of the spherical map data to obtain inverted index information stored in an inverted index library, including: When the data type of the spherical map data is a point data type, determining a key value to be selected corresponding to the spherical map data and at least one keyword; The spherical map data, the key value to be selected and the at least one keyword are stored in the inverted index library as an inverted index information.
10. The method according to claim 8, characterized in that The spherical map data is indexed and compiled according to the data type of the spherical map data to obtain inverted index information stored in an inverted index library, including: If the data type of the spherical map data is a surface data type, performing plane conversion on the spherical map data to obtain plane data to be processed corresponding to the spherical map data; Segmenting the polygonal area corresponding to the plane data to be processed to obtain at least one grid point, and determining the center coordinates corresponding to the at least one grid point; The center coordinates, the key values to be selected of the grid points and the corresponding keywords are stored in the inverted index library as one inverted index information.
11. The method according to claim 10, characterized in that After obtaining the at least one grid point, the method further includes: If there are at least two administrative regions included in the same grid point, the grid point is divided again to update the grid point.
12. The method according to any one of claims 9 to 11, characterized in that: After obtaining the inverted index information in the inverted index library, the method further includes: Retrieving corresponding detail data to be selected according to the key value to be selected in the inverted index library and the coordinate information corresponding to the key value to be selected; The key value to be selected and the detail data to be selected are stored in the forward index library as a forward index information.
13. The method according to claim 8, characterized in that The method further comprises: Partitioning the spherical map data according to a preset partition range to obtain a target partition corresponding to each spherical map data; According to the target partition corresponding to the spherical map data, the inverted index information in the inverted index library is partitioned and stored to determine the target key value from the corresponding target partition.
14. An information processing device, characterized in that: include: A target information acquisition module, configured to, in response to an editing operation on map data on a display interface, acquire target information corresponding to the editing operation; wherein the target information includes information of displaying a portion of the map; a target key value determination module, configured to determine an information search method in an inverted index library according to an information type of the target information, so as to determine at least one target key value associated with the target information from the inverted index library based on the information search method; wherein the inverted index library includes coordinates to be selected, key values to be selected corresponding to the coordinates to be selected, and at least one keyword associated with the coordinates to be selected, the information type includes a point type or a surface type, and the target information includes multiple point data or includes data information of an area that triggers selection as information of the surface type; A detail data determination module, used to search for target detail data corresponding to the target information from a forward index library based on the at least one target key value; wherein the forward index library includes at least one key value to be selected and corresponding detail data to be selected; The map data determination module is used to render the target detail data onto the display interface to obtain target map data corresponding to the target information.
15. An information processing electronic device, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the information processing method according to any one of claims 1 to 13 when executing the computer program.
16. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the information processing method according to any one of claims 1 to 13 is implemented.
17. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the computer program implements the information processing method according to any one of claims 1 to 13.
Citation Information
Patent Citations
Cloud platform data organization and retrieval method for 3D (three-dimensional) urban building data
CN103955511A
Spatial data organization method based on global multi-scale grid
CN113515525A
Track retrieval method, device, equipment and storage medium
CN113868555A
Method for quickly querying adjacent points based on key value database
CN114116702A
Path planning method and device, electronic equipment, storage medium and program product
CN114440914A
Cited By
Spherical grid fragment query method and device and storage medium
CN119577166A
