CN104765782A - Index sequencing updating method and device - Google Patents
Index sequencing updating method and device Download PDFInfo
- Publication number
- CN104765782A CN104765782A CN201510125423.0A CN201510125423A CN104765782A CN 104765782 A CN104765782 A CN 104765782A CN 201510125423 A CN201510125423 A CN 201510125423A CN 104765782 A CN104765782 A CN 104765782A
- Authority
- CN
- China
- Prior art keywords
- ranking results
- buffer memory
- index
- publisher
- result set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides an index sequencing updating method and device, relates to the field of calculation technology and search, and aims at solving the problems that the state of an information releaser and other real-time updating factors cannot be reflected to the search result timely and thus the search result is inaccurate in the prior art. The method comprises the steps of performing reversed-sequencing index calculation for a data segment to obtain a first sequencing result according to the first search request; storing the first sequencing result into a cache; performing regular-sequencing index calculation for the first sequencing result in the cache according to the real-time updated releaser state in order to update the first sequencing result on real time.
Description
Technical field
The present invention relates to calculating and areas of information technology, particularly relate to a kind of information displaying method and device.
Background technology
Information sorting in the Search Results of classified information website is subject to various factors, except the factor such as correlativity, update time of information itself, also has the state of information publisher, the generic of information and region, place etc.
But in prior art, when the factors such as publisher's state change, because data volume is large, requirement of real-time is high, system is difficult to these factors to be reflected in time in the information sorting of Search Results, thus makes Search Results not accurate enough.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of index order update method and device, the factor of the real-time update such as information publisher's state cannot be reflected to Search Results in time, make the problem that Search Results is not accurate enough in order to solve in prior art.
On the one hand, the invention provides a kind of index order update method, comprising: according to the first inquiry request, inverted index is carried out to data segment and calculate the first ranking results, and by described first ranking results stored in buffer memory; According to publisher's state, index calculation is just being arranged to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
Optionally, described data segment divides multiple segmentation to manage, and stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.
Optionally, describedly according to the first inquiry request, inverted index is carried out to data segment and calculate the first ranking results and comprise: according to described first inquiry request, inverted index is carried out to segmentation described in each and calculates the first ranking results.
Optionally, publisher's state that described basis refreshes in real time is just being arranged index calculation to described first ranking results in buffer memory and is being comprised to carry out real-time update to described first ranking results: when there is the deleted situation of document in the first ranking results of described data segment, deleted by the document of correspondence from buffer memory; Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
Optionally, described publisher's state comprises the user property of publisher or the operation behavior of publisher.
Further, in described index calculation of just arranging described first ranking results in buffer memory according to publisher's state with after carrying out real-time update to described first ranking results, described method also comprises: in described buffer memory, carry out result set inquiry according to the second inquiry request; When there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory; When there is not described result set in described buffer memory, carry out inverted index successively and calculate and just arrange index calculation to obtain the second ranking results.
On the other hand, the present invention also provides a kind of index order updating device, comprising: inverted index computing unit, calculates the first ranking results for carrying out inverted index according to the first inquiry request to data segment, and by described first ranking results stored in buffer memory; Just arrange index calculating, for just arranging index calculation to carry out real-time update to described first ranking results according to publisher's state to described first ranking results in buffer memory.
Optionally, described data segment divides multiple segmentation to manage, and stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.
Optionally, described just arranging index calculating specifically for: when there is the deleted situation of document in the first ranking results of described data segment, the document of correspondence is deleted from buffer memory; Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
Further, described device also comprises: query unit, for just arranging index calculation to described first ranking results in buffer memory according to publisher's state with after carrying out real-time update to described first ranking results, in described buffer memory, carrying out result set inquiry according to the second inquiry request; Acquiring unit, for there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory; When there is not described result set in described buffer memory, trigger described inverted index computing unit successively and describedly just arrange index calculating, carrying out after inverted index calculates and just arrange index calculation, obtaining the second ranking results.
The index order update method that the embodiment of the present invention provides and device, can carry out inverted index according to the first inquiry request to data segment and calculate the first ranking results, and by described first ranking results stored in buffer memory; Then according to publisher's state, index calculation is just being arranged to carry out real-time update to described first ranking results to described first ranking results in buffer memory.Like this, because the data throughput speed in buffer memory is faster, and only need to carry out simply just arranging index calculation, therefore, it is possible to the renewal of publisher's state be reflected in ranking results in time, thus substantially increase the accuracy of Search Results.
Accompanying drawing explanation
Fig. 1 is a kind of process flow diagram of the index order update method that the embodiment of the present invention provides;
Fig. 2 is a kind of operating process schematic diagram of index order update method in the preferred embodiment of the present invention;
Fig. 3 is a kind of structural representation of data segment in the preferred embodiment of the present invention;
Fig. 4 is a kind of structural representation of the index order updating device that the embodiment of the present invention provides.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in detail.Should be appreciated that specific embodiment described herein only in order to explain the present invention, do not limit the present invention.
As shown in Figure 1, embodiments of the invention provide a kind of index order update method, comprising:
S11, carries out inverted index according to the first inquiry request to data segment and calculates the first ranking results, and by described first ranking results stored in buffer memory;
S12, the publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
The index order update method that the embodiment of the present invention provides, can carry out inverted index according to the first inquiry request to data segment and calculate the first ranking results, and by described first ranking results stored in buffer memory; Then according to the publisher's state refreshed in real time, index calculation is just being arranged to carry out real-time update to described first ranking results to described first ranking results in buffer memory.Like this, because the data throughput speed in buffer memory is faster, and only need to carry out simply just arranging index calculation, therefore, it is possible to the renewal of publisher's state be reflected in ranking results in time, thus substantially increase the accuracy of Search Results.
Wherein, optionally, described publisher's state can comprise the user property of publisher or the operation behavior of publisher etc. can the feature of real-time change.
The operation change of index can be comprised inquiry and be upgraded.For supporting multi-thread concurrent inquiry and real time indexing, multistage can be divided to manage to index data.
For search index function, according to the inquiry request of user, the document in index data section can be sorted in real time, and by the document after sequence stored in buffer memory.For document more New function, index data section can implement the operation such as document renewal and the refreshing of batch heterogeneous profiles to document wherein voluntarily.
Specifically, data segment is a kind of way to manage to magnanimity index data.For supporting that multi-thread concurrent is inquired about and real time indexing, data segment divides multiple segmentation to manage, and only stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.General, these data segments can be divided into reader segment and writer segment.Wherein, reader segment can be used for user to inquire about and carries out the deleting of data, changes; Writer segment only provides the increasing of data, deletes, changes function, does not provide query function.After a collection of index data produces, document can be generated and add request, newly-increased document is added in writer segment.After writer segment life cycle arrives the upper limit (such as 3 seconds), again writer segment is converted to reader segment, becomes for the reader segment of inquiry, new writer segment can be created simultaneously.Can carry out between each reader segment dispatching and dynamic fusion.
Concrete, in one embodiment of the invention, can timing scan reader segment, after the life cycle of a reader segment arrives the upper limit, just this reader segment and larger than its life cycle adjacent reader segment are merged.
Preferably, as shown in Figure 2, wherein, w represents writer segment, r and R represents reader segment, and as seen from Figure 2, the reader segment capacity minimum life cycle adjacent with writer segment is the shortest, from writer segment more away from, the larger life cycle of capacity of reader segment is larger.
Preferably, larger Reader segment can by the full dose index under line, and less data segment can real time indexing section on line; Each section has its life cycle, has the lifting carrying out life cycle or merge to the section that life cycle is larger after arriving its life cycle.
Because data segment is managed by multiple segmentation, optionally, carry out inverted index according to the first inquiry request to data segment to calculate the first ranking results and specifically can comprise: according to described first inquiry request, inverted index is carried out to segmentation described in each simultaneously and calculates the first ranking results, thus effectively accelerate search speed.
Specifically, document upgrades and can be started by document isomery refresh requests.Optionally, document isomery refresh requests can comprise two: querying condition and update condition, and such as, in one embodiment of the invention, querying condition and update condition are:
query=day:Friday AND gender:male&&&update=valid_days:100,price:19.22
When updater receives the request of isomery refreshing, can proceed as follows:
1) according to the querying condition in request, each reader segment data segment is performed and investigates inquiry, obtain all qualified document sets;
2) traversed documents collection, according to every a pair domain name in request and thresholding, is just arranging territory to the correspondence in each document and is refreshing.
Because updater serial performs each document update request, so document sets can not change in the process, thus ensure that the integrality of batch refresh.
Because user can be directly reflected in data segment the operation of data, but differ and be reflected in buffer memory surely, also can upgrade in time to make the data in buffer memory, preferably, in step s 12, just arranging index calculation according to the publisher's state refreshed in real time to described first ranking results in buffer memory can specifically comprise to carry out real-time update to described first ranking results:
When there is the deleted situation of document in the first ranking results of described data segment, the document of correspondence is deleted from buffer memory;
Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
Due to after step s 12, in buffer memory, be present in some ranking results, therefore, when to inquire about or search for next time, result set inquiry can have been carried out according to the second inquiry request in described buffer memory; When there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory; When there is not described result set in described buffer memory, carry out inverted index successively and calculate and just arrange index calculation to obtain the second ranking results.
That is, for a query, if come to nothing collection in cache, so first, carry out the calculating such as inverted index inquiry, and sort according to the dimension (such as time) that mainly sorts, obtain the query results after a sequence first, exist in cache, this step is thick row.This result set will ensure enough redundances.Such as, even if inquiry request only gets the information of first page, also the information result collection of former pages will be preserved when first time thick row, with convenient user backward page turning time, cache result also can be multiplexing, on the other hand, deleted in real time when the document in cache or fall temporary, in cache, redundancy document also can supplement up.Concrete redundancy number of pages can be determined according to the common page turning number of user, and user can not browse number of pages information too rearward usually.
Obtain the result set of thick row from cache after, more complicated marking mode is used to resequence to the document in result set.The just row territory that this marking mode can utilize publisher's mark of document such is as marking factor, and therefore when mark upgrades, ranking results also can upgrade, and this step is essence row.
It should be noted that, if there is the result set met in cache, then filter out from this result set by the document deleted in real time (when the document in certain section is deleted, may be because service needed, also may be because the refreshing of entire chapter document, namely this section of document is deleted from this section, and the new data of this section of document is increased in new section, at this time get the words of cache, data in cache may also maintain this section of document, so the state of cache just with section is inconsistent, so need to filter out by the document deleted), and the number of documents specified by query, result set needed for intercepting.
In embodiments of the invention, except can carry out this comparatively rough sequence of inverted index in data segment except, can also carry out just arranging index comparatively accurately at cache layer.Cache layer avoids the computings such as inverted index inquiry frequently, ensure that query performance.Essence row employs to cache result the publisher's mark etc. refreshed in real time and is just arranging territory as giving a mark because usually resequencing, and ensure that ranking results can real-time update.And due to essence, row only sorts for the result set in cache, does not need to carry out inverted index inquiry again, so need not expend attitude resource.
Accordingly, as shown in Figure 3, embodiments of the invention also provide a kind of index order updating device, comprising:
Inverted index computing unit 41, calculates the first ranking results for carrying out inverted index according to the first inquiry request to data segment, and by described first ranking results stored in buffer memory;
Just arranging index calculating 42, for just arranging index calculation to carry out real-time update to described first ranking results according to the publisher's state refreshed in real time to described first ranking results in buffer memory.
The index order updating device that the embodiment of the present invention provides, inverted index computing unit 41 can carry out inverted index according to the first inquiry request to data segment and calculate the first ranking results, and by described first ranking results stored in buffer memory; Then just arranging index calculating 42, according to the publisher's state refreshed in real time, index calculation is just being arranged to carry out real-time update to described first ranking results to described first ranking results in buffer memory.Like this, because the data throughput speed in buffer memory is faster, and only need to carry out simply just arranging index calculation, therefore, it is possible to the renewal of publisher's state be reflected in ranking results in time, thus substantially increase the accuracy of Search Results.
Optionally, described data segment divides multiple segmentation to manage, and only stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.
Optionally, described just arranging index calculating specifically for: when there is the deleted situation of document in the first ranking results of described data segment, the document of correspondence is deleted from buffer memory; Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
In another embodiment, as shown in Figure 4, index order updating device provided by the invention also can comprise:
Query unit 43, for just arranging index calculation to described first ranking results in buffer memory according to publisher's state with after carrying out real-time update to described first ranking results, is carrying out result set inquiry according to the second inquiry request in described buffer memory;
Acquiring unit 44, for there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory; When there is not described result set in described buffer memory, trigger inverted index computing unit 41 successively and just arranging index calculating 42, carrying out inverted index calculating and after just arranging index calculation, obtaining the second ranking results.
Although be example object, disclose the preferred embodiments of the present invention, it is also possible for those skilled in the art will recognize various improvement, increase and replacement, and therefore, scope of the present invention should be not limited to above-described embodiment.
Claims (10)
1. an index order update method, is characterized in that, comprising:
According to the first inquiry request, inverted index is carried out to data segment and calculate the first ranking results, and by described first ranking results stored in buffer memory;
According to publisher's state, index calculation is just being arranged to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
2. method according to claim 1, is characterized in that, described data segment divides multiple segmentation to manage, and stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.
3. method according to claim 2, is characterized in that, describedly carries out inverted index according to the first inquiry request to data segment and calculates the first ranking results and comprise:
According to described first inquiry request, inverted index is carried out to segmentation described in each and calculates the first ranking results.
4. method according to claim 1, is characterized in that, publisher's state that described basis refreshes in real time is just being arranged index calculation to described first ranking results in buffer memory and comprised to carry out real-time update to described first ranking results:
When there is the deleted situation of document in the first ranking results of described data segment, the document of correspondence is deleted from buffer memory;
Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
5. method according to claim 1, is characterized in that, described publisher's state comprises the user property of publisher or the operation behavior of publisher.
6. method according to any one of claim 1 to 5, it is characterized in that, in described index calculation of just arranging described first ranking results in buffer memory according to publisher's state with after carrying out real-time update to described first ranking results, described method also comprises:
In described buffer memory, result set inquiry is carried out according to the second inquiry request;
When there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory;
When there is not described result set in described buffer memory, carry out inverted index successively and calculate and just arrange index calculation to obtain the second ranking results.
7. an index order updating device, is characterized in that, comprising:
Inverted index computing unit, calculates the first ranking results for carrying out inverted index according to the first inquiry request to data segment, and by described first ranking results stored in buffer memory;
Just arrange index calculating, for just arranging index calculation to carry out real-time update to described first ranking results according to publisher's state to described first ranking results in buffer memory.
8. device according to claim 7, is characterized in that, described data segment divides multiple segmentation to manage, and stores the data produced in preset time range in each described segmentation, the preset time range difference that each described segmentation is corresponding.
9. device according to claim 7, is characterized in that, described just arranging index calculating specifically for:
When there is the deleted situation of document in the first ranking results of described data segment, the document of correspondence is deleted from buffer memory;
Publisher's state according to refreshing in real time is just arranging index calculation to carry out real-time update to described first ranking results to described first ranking results in buffer memory.
10. the device according to any one of claim 7 to 9, is characterized in that, also comprises:
Query unit, for just arranging index calculation to described first ranking results in buffer memory according to publisher's state with after carrying out real-time update to described first ranking results, is carrying out result set inquiry according to the second inquiry request in described buffer memory;
Acquiring unit, for there is described result set in described buffer memory, from result set described in the data acquisition described buffer memory; When there is not described result set in described buffer memory, trigger described inverted index computing unit successively and describedly just arrange index calculating, carrying out after inverted index calculates and just arrange index calculation, obtaining the second ranking results.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510125423.0A CN104765782B (en) | 2015-03-20 | 2015-03-20 | A kind of index order update method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510125423.0A CN104765782B (en) | 2015-03-20 | 2015-03-20 | A kind of index order update method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104765782A true CN104765782A (en) | 2015-07-08 |
CN104765782B CN104765782B (en) | 2019-06-21 |
Family
ID=53647613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510125423.0A Active CN104765782B (en) | 2015-03-20 | 2015-03-20 | A kind of index order update method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104765782B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105677813A (en) * | 2015-12-30 | 2016-06-15 | 五八有限公司 | Information display method and device |
CN106294691A (en) * | 2016-08-04 | 2017-01-04 | 广州交易猫信息技术有限公司 | List method for refreshing, device and service end |
CN111787351A (en) * | 2020-07-01 | 2020-10-16 | 百度在线网络技术(北京)有限公司 | Information query method, device, equipment and computer storage medium |
CN116303140A (en) * | 2023-05-19 | 2023-06-23 | 珠海妙存科技有限公司 | Hardware-based sorting algorithm optimization method and device |
CN110750535B (en) * | 2019-09-27 | 2024-02-02 | 上海麦克风文化传媒有限公司 | Ordering result updating method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080086457A1 (en) * | 2006-08-29 | 2008-04-10 | Ben Fei | Method and apparatus for preprocessing a plurality of documents for search and for presenting search result |
US20120130997A1 (en) * | 2010-11-22 | 2012-05-24 | Microsoft Corporation | Hybrid-distribution model for search engine indexes |
CN102867070A (en) * | 2012-09-29 | 2013-01-09 | 瑞庭网络技术(上海)有限公司 | Method for updating cache of key-value distributed memory system |
CN103177117A (en) * | 2013-04-08 | 2013-06-26 | 北京奇虎科技有限公司 | Information index system and information index update method |
CN103218423A (en) * | 2013-04-02 | 2013-07-24 | 中国科学院信息工程研究所 | Data inquiry method and device |
CN103970853A (en) * | 2014-05-05 | 2014-08-06 | 浙江宇视科技有限公司 | Method and device for optimizing search engine |
-
2015
- 2015-03-20 CN CN201510125423.0A patent/CN104765782B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080086457A1 (en) * | 2006-08-29 | 2008-04-10 | Ben Fei | Method and apparatus for preprocessing a plurality of documents for search and for presenting search result |
US20120130997A1 (en) * | 2010-11-22 | 2012-05-24 | Microsoft Corporation | Hybrid-distribution model for search engine indexes |
CN102867070A (en) * | 2012-09-29 | 2013-01-09 | 瑞庭网络技术(上海)有限公司 | Method for updating cache of key-value distributed memory system |
CN103218423A (en) * | 2013-04-02 | 2013-07-24 | 中国科学院信息工程研究所 | Data inquiry method and device |
CN103177117A (en) * | 2013-04-08 | 2013-06-26 | 北京奇虎科技有限公司 | Information index system and information index update method |
CN103970853A (en) * | 2014-05-05 | 2014-08-06 | 浙江宇视科技有限公司 | Method and device for optimizing search engine |
Non-Patent Citations (1)
Title |
---|
刘奕群 等: "《搜索引擎技术基础》", 31 July 2010, 清华大学出版社 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105677813A (en) * | 2015-12-30 | 2016-06-15 | 五八有限公司 | Information display method and device |
CN106294691A (en) * | 2016-08-04 | 2017-01-04 | 广州交易猫信息技术有限公司 | List method for refreshing, device and service end |
CN110750535B (en) * | 2019-09-27 | 2024-02-02 | 上海麦克风文化传媒有限公司 | Ordering result updating method |
CN111787351A (en) * | 2020-07-01 | 2020-10-16 | 百度在线网络技术(北京)有限公司 | Information query method, device, equipment and computer storage medium |
CN116303140A (en) * | 2023-05-19 | 2023-06-23 | 珠海妙存科技有限公司 | Hardware-based sorting algorithm optimization method and device |
CN116303140B (en) * | 2023-05-19 | 2023-08-29 | 珠海妙存科技有限公司 | Hardware-based sorting algorithm optimization method and device |
Also Published As
Publication number | Publication date |
---|---|
CN104765782B (en) | 2019-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10281284B2 (en) | Hybrid road network and grid based spatial-temporal indexing under missing road links | |
CN104850572B (en) | HBase non-primary key index construct and querying method and its system | |
CN104765782A (en) | Index sequencing updating method and device | |
JP5342087B2 (en) | Computer system and data management method | |
CN107103032B (en) | Mass data paging query method for avoiding global sequencing in distributed environment | |
CN103164408B (en) | Information based on vertical search engine stores, querying method and device thereof | |
CN102129425B (en) | The access method of big object set table and device in data warehouse | |
CN102609488B (en) | Client, data query method of client, server and data query system | |
CN101976534B (en) | Electronic map generation method and device | |
KR101740271B1 (en) | Method and device for constructing on-line real-time updating of massive audio fingerprint database | |
CN103390020A (en) | Method and system for storing data in database | |
CN102402605A (en) | Mixed distribution model for search engine indexing | |
CN107077480A (en) | The method and system of column storage database is adaptively built from the row data storage storehouse of current time based on query demand | |
CN105224528A (en) | The large data processing method calculated based on figure and device | |
CN102890722A (en) | Indexing method applied to time sequence historical database | |
JP2017194778A (en) | Tuning device and method for relational database | |
CN103902702A (en) | Data storage system and data storage method | |
CN110309233A (en) | Method, apparatus, server and the storage medium of data storage | |
CN107330024A (en) | The storage method and device of tag system data | |
CN104268159A (en) | Real-time data warehouse data pre-storage and pre-access method based on dynamic mirrors | |
CN105630934A (en) | Data statistic method and system | |
CN104636401A (en) | Method and device for data rollback of SCADA (supervisory control and data acquisition) system | |
CN110737747A (en) | data operation method, device and system | |
CN106970937B (en) | Method and system for quickly establishing index based on local cache | |
KR101575639B1 (en) | Tile image update system for map service and method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |