IP Library › Granted Patent US 9,262,454
Granted Patent B2
US 9,262,454 · App. 13/759,774 · Granted Feb 16, 2016

Web page retrieval method and device

Inventors: Jianyuan Zeng (Hangzhou, CN); Weiqing Kong (Hangzhou, CN); Haiyu Hang (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
G06F17/30312G06F17/30864
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,262,454
App. No.
13/759,774
Granted
Feb 16, 2016
Kind
B2
Abstract

Embodiments of the present application relate to a web page retrieval method, a web page retrieval device, and a computer program product for retrieving a web page. A web page retrieval method is provided. The method includes receiving a query, retrieving an attribute identifier of a web page to be retrieved and a query range related to the attribute identifier, based on the query, obtaining a range of attribute values, determining whether an intersection between the range of attribute values to be retrieved and a plurality of index ranges established in advance in a system receiving the inputted query exists, in the event that the intersection exists, retrieving a web page relating to intersecting index ranges, the attribute identifier of the web page corresponding to the attribute identifier of the web page to be retrieved, and the attribute values intersecting the query range, and returning the retrieved web page.

Claims (79)

1. A web page retrieval method, comprising:

receiving an inputted query;

retrieving an attribute identifier of a web page to be retrieved and a query range related to the attribute identifier, based on the inputted query;

obtaining, using a processor, a range of attribute values to be retrieved based on the attribute identifier of the web page to be retrieved and the query range, wherein the range of attribute values includes a plurality of values;

determining, using the processor, that an intersection between the range of attribute values to be retrieved and a plurality of pre-established index ranges exists, wherein the plurality of preset-established index ranges correspond to ranges for an index of attribute values to which a plurality of attributes are mapped;

retrieving a web page relating to the intersecting index range, the attribute identifier of the web page corresponding to the attribute identifier of the web page to be retrieved, and the attribute values relating to the attribute identifier of the web page intersecting the query range; and

in response to retrieving the web page, the attribute identifier and the attribute values, returning the retrieved web page as retrieval results.

2. The method as described in claim 1 , further comprising

prior to the retrieving of the attribute identifier of the web page to be retrieved and the query range related to the attribute identifier based on the inputted query:

retrieving attribute identifiers and attribute values of web pages to be processed;

obtaining a range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed;

determining whether an intersection between the range of attribute values of the web pages to be processed and the plurality of index ranges established in advance exists; and

in the event that the intersection exists, establishing mapping relationships between intersecting index ranges and the web pages to be processed.

3. The method as described in claim 2 , wherein the obtaining of the range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed comprises:

hashing the attribute identifiers and the attribute values of the web pages to be processed to obtain the range of attribute values of the web pages to be processed.

4. The method as described in claim 1 , wherein the obtaining of the range of attribute values to be retrieved based on the attribute identifiers of the web pages to be retrieved and the query range comprises:

hashing the attribute identifiers of the web pages to be retrieved and the query range to obtain the range of attribute values of the web pages to be retrieved.

5. The method as described in claim 1 , wherein the attribute values correspond to discrete values or predetermined numerical ranges.

6. The method as described in claim 1 , further comprising:

establishing the plurality of pre-established index ranges comprising:

sorting webpages based on attribute values and attribute identifiers of the webpages;

dividing the sorted webpages into a plurality of ranges; and

for each range, identifying webpages having the minimum and maximum values based on the attribute values and the attribute identifiers of the sorted webpages.

7. The method of claim 1 , wherein the index of attribute values to which a plurality of attribute values are mapped is a unified index that can be queried for queries relating to a set of web pages having different attributes.

8. The method of claim 1 , wherein each of the plurality of attributes are respectively mapped to the index of attribute values by multiplying an attribute identifier by a corresponding attribute value.

9. A web page retrieval device, comprising:

at least one processor configured to:

receive an inputted query;

retrieve an attribute identifier of a web page to be retrieved and a query range related to the attribute identifier, based on the inputted query;

obtain a range of attribute values to be retrieved based on the attribute identifier of the web page to be retrieved and the query range, wherein the range of attribute values includes a plurality of values;

determine that an intersection between the range of attribute values to be retrieved and a plurality of pre-established index ranges exists, wherein the plurality of preset-established index ranges correspond to ranges for an index of attribute values to which a plurality of attributes are mapped;

retrieve a web page relating to the intersecting index range, the attribute identifier of the web page corresponding to the attribute identifier of the web page to be retrieved, and the attribute values relating to the attribute identifier of the web page intersecting the query range; and

in response to retrieving the web page, the attribute identifier, and the attribute values, return the at least one retrieved web page as retrieval results; and

a memory coupled to the at least one processor and configured to provide the at least one processor with instructions.

10. The device as described in claim 9 , wherein the at least one processor is configured to:

prior to the retrieve of the attribute identifier of the web page to be retrieved and the query ranges relating to the attribute identifier based on the inputted query:

retrieve attribute identifiers and attribute values of web pages to be processed;

obtain a range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed;

determine whether an intersection between the range of attribute values of the web pages to be processed and the plurality of index ranges established in advance exists; and

in the event that the intersection exists, establish mapping relationships between intersecting index ranges and the web pages to be processed.

11. The device as described in claim 10 , wherein the obtain of the range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed comprises:

hash the attribute identifiers and the attribute values of the web pages to be processed to obtain the range of attribute values of the web pages to be processed.

12. The device as described in claim 9 , wherein the obtain of the range of attribute values to be retrieved based on the attribute identifiers of the web pages to be retrieved and the query range comprises:

hash the attribute identifiers of the web pages to be retrieved and the query range to obtain the range of attribute values of the web pages to be retrieved.

13. The device as described in claim 9 , wherein the attribute values correspond to discrete values or predetermined numerical ranges.

14. A computer program product for retrieving a web page, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

receiving an inputted query;

retrieving an attribute identifier of a web page to be retrieved and a query range related to the attribute identifier, based on the inputted query;

obtaining a range of attribute values to be retrieved based on the attribute identifier of the web page to be retrieved and the query range, wherein the range of attribute values includes a plurality of values;

determining that an intersection between the range of attribute values to be retrieved and a plurality of pre-established index ranges exists, wherein the plurality of preset-established index ranges correspond to ranges for an index of attribute values to which a plurality of attributes are mapped;

retrieving a web page relating to the intersecting index range, the attribute identifier of the web page corresponding to the attribute identifier of the web page to be retrieved, and the attribute values relating to the attribute identifier of the web page intersecting the query range; and

in response to retrieving the web page, the attribute identifier, and the attribute values, returning the retrieved web page as retrieval results.

15. The computer program product as described in claim 14 , further comprising

prior to the retrieving of the attribute identifier of the web page to be retrieved and the query ranges relating to the attribute identifier based on the inputted query:

retrieving attribute identifiers and attribute values of web pages to be processed;

obtaining a range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed;

determining whether an intersection between the range of attribute values of the web pages to be processed and the plurality of index ranges established in advance exists; and

in the event that the intersection exists, establishing mapping relationships between intersecting index ranges and the web pages to be processed.

16. The computer program product as described in claim 15 , wherein the obtaining of the range of attribute values of the web pages to be processed based on the attribute identifiers and the attribute values of the web pages to be processed comprises:

hashing the attribute identifiers and the attribute values of the web pages to be processed to obtain the range of attribute values of the web pages to be processed.

17. The computer program product as described in claim 14 , wherein the obtaining of the range of attribute values to be retrieved based on the attribute identifiers of the web pages to be retrieved and the query range comprises:

hashing the attribute identifiers of the web pages to be retrieved and the query range to obtain the range of attribute values of the web pages to be retrieved.

18. The computer program product as described in claim 14 , wherein the attribute values corresponds to discrete values or predetermined numerical ranges.

19. A web page retrieval method, comprising:

analyzing a user-inputted query to obtain an attribute identifier, a lower boundary of an attribute range of the attribute identifier, and a upper boundary of the attribute range of the attribute identifier;

obtaining a number of index ranges for which an intersection exists with a range of attribute values to be retrieved based on a comparison of the obtained upper and lower boundaries of the range and the index ranges, wherein the range of attribute values includes a plurality of values;

determining, using a processor, that an intersection between the range of the attribute values to be retrieved and a plurality of pre-established index ranges exists, wherein the plurality of preset-established index ranges correspond to ranges for an index of attribute values to which a plurality of attributes are mapped;

searching, using the processor, web pages obtained in the intersection and based on cumulative offset information in a filter index file, to find a web page having the user-defined attribute identifiers and attribute values;

comparing, using the processor, attributes values of the web page that correspond to a user-defined attribute identifier included with the web page to the attribute value of the query;

determining that an intersection between the attribute value of the web page and the attribute value of the query exists; and

adding the web page into a results set.

20. A computer program product for retrieving a web page, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

analyzing a user-inputted query to obtain an attribute identifier, a lower boundary of an attribute range of the attribute identifier, and a upper boundary of the attribute range of the attribute identifier;

obtaining a number of index ranges for which an intersection exists with a range of attribute values to be retrieved based on a comparison of the obtained upper and lower boundaries of the range and the index ranges, wherein the range of attribute values includes a plurality of values;

determining that an intersection between the range of the attribute values to be retrieved and a plurality of pre-established index ranges exists, wherein the plurality of preset-established index ranges correspond to ranges for an index of attribute values to which a plurality of attributes are mapped;

searching web pages obtained in the intersection and based on cumulative offset information in a filter index file, to find a web page having the user-defined attribute identifiers and attribute values;

comparing attributes values of the web page that correspond to a user-defined attribute identifier included with the web page to the attribute value of the query;

determining that an intersection between the attribute value of the web page and the attribute value of the query exists; and

adding the web page into a results set.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2013
From: ZENG, JIANYUAN; KONG, WEIQING; HANG, HAIYU
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 030290/0422 →
Priority Claims (1)
CN 2012 1 0026812 · Feb 7, 2012 · national
Continuity (1)
Related Publication 20130204879A1 · Aug 8, 2013