SYSTEM AND METHOD FOR GENERATION OF URL BASED CONTEXT QUERIES

• US 20100125562A1
• Filed: 11/18/2008
• Published: 05/20/2010
• Est. Priority Date: 11/18/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Davis, Marc Eliot, King, Simon P., Higgins, Christopher William, Nair, Rahul
• Granted Patent: US 8,060,492 B2
• Time in Patent Office: Days
• US Class Current: 707/709
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

A system and method for generation of URL context queries. A request is received over a network from a user for generation a URL based context query, wherein the request comprises at least one query generation criteria. A multidimensional datapace having a spatial axis, a temporal axis, a topical axis and a social axis is searched for clusters of related data objects using the query generation criteria, wherein at least one cluster of data objects relating to the query generation criteria is identified. Permissions are checked relating to each data object cluster of related data objects. If the user does not have permission to view the data object, it is removed from the cluster. A URL having a context query comprising at least one context criteria is generated from the properties of the cluster of data objects. The URL having a context query is then transmitted to the end user.

Claims

1. A method comprising the steps of:

receiving a request over a network from a user for generation of at least one URL based context query, wherein the request comprises at least one query generation criteria;

searching, via the network, for clusters of related data objects within a multidimensional dataspace having at least one spatial axis, at least one temporal axis, at least one topical axis and at least one social axis using the at least one query generation criteria, wherein at least one cluster of data objects relating to the at least one query generation criteria is identified;

checking permissions, via the network, relating to each data object in the at least one cluster of related data objects to determine if the user is permitted to access the data object, wherein if the user does not have permission to view the data object, the data object is removed from the cluster;

generating, via the network, a URL having a context query comprising at least one context criteria, wherein the at least one context criteria is derived from the properties of the at least one cluster of data objects;

transmitting the URL having a context query to the end user.

2. The method of claim 1 wherein the at least one query generation criteria comprises at least one data axis limitation, wherein the searching step only searches for data clusters along the data axes specified in the at least one data axis limitation.

3. The method of claim 1 wherein the at least one query generation criteria is a clustering threshold, wherein only data clusters having a number of data objects equal to or greater that the clustering threshold are identified.

4. The method of claim 1 wherein the at least one query generation criteria comprises at least one seed value for query generation.

5. The method of claim 4 wherein the at least one seed value for query generation comprises a context query having at least one query criteria.

6. The method of claim 4 wherein the at least one seed value for query generation comprises a result set of a context query, wherein the result set of the context query comprises at least one reference to a data object.

7. The method of claim 1 the searching step uses a global index of data available to the network to identify the at least one cluster of data objects.

8. The method of claim 1 wherein if the requesting user is not authorized to view any objects in the at least one cluster of related data objects, the cluster is not used to generate a URL having a context query.

9. The method of claim 3 wherein if the requesting user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

10. The method of claim 1 wherein if the requesting user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

11. The method of claim 1 wherein the at least one query generation criteria is an empirical query generation criteria, wherein the empirical query generation criteria specifies a method of generating the URL having a context query without reference to the at least one data cluster, comprising the additional step of:

generating, via the network, a second URL having a second context query comprising at least one context criteria, wherein the at least one context criteria is derived using a method of generating the second URL having a second context query without reference to the at least one data cluster.

12. A system comprising:

a query generation request receiving module that receives requests over a network from users for generation of URL based context queries, wherein each request comprises at least one query generation criteria;

a data cluster identification module that, for each request received by the query generation request receiving module, searches, via the network, for clusters of related data objects within a multidimensional dataspace having at least one spatial axis, at least one temporal axis, at least one topical axis and at least one social axis using the at least one query generation criteria, wherein at least one cluster of data objects relating to the at least one query generation criteria is identified;

a permission checking module that, for each request processed by the data cluster identification module, checks permissions, via the network, relating to each data object in the at least one cluster of related data objects to determine if the user is permitted to access the data object, wherein if the user does not have permission to view the data object, the data object is removed from the cluster;

a cluster based query generation module that, for each cluster processed by the permission checking module, generates a URL having a context query comprising at least one context criteria, wherein the at least one context criteria is derived from the properties of the at least one cluster of data objects;

a context query transmission module that, for each URL having a context query generated by the cluster based query generation module, transmits the URL having a context query to the user.

13. The system of claim 12 wherein at least some of the requests received by the query generation request receiving module comprise at least one data axis limitation, wherein the data cluster identification module only searches for data clusters along the data axes specified in the at least one data axis limitation.

14. The system of claim 12 wherein at least some of the requests received by the query generation request receiving module comprise a clustering threshold, wherein only data clusters having a number of data objects equal to or greater that the clustering threshold are identified by the data cluster identification module.

15. The system of claim 12 wherein at least some of the requests received by the query generation request receiving module comprise at least one seed value for query generation.

16. The system of claim 15 wherein the at least one seed value for query generation comprises a context query having at least one query criteria.

17. The system of claim 15 wherein the at least one seed value for query generation comprises a result set of a context query, wherein the result set of the context query comprises at least one reference to a data object.

18. The system of claim 15 wherein the data cluster identification module uses a global index of data available to the network to identify the at least one cluster of data objects.

19. The system of claim 12 wherein if the requesting user is not authorized to view any objects in the at least one cluster of related data objects, the cluster is not used to generate a URL having a context query.

20. The system of claim 14 wherein if the requesting user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

21. The system of claim 12 wherein if permission checking module determines that the user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

22. The system of claim 12 wherein for at least some requests received by the query generation request receiving module, the at least one query generation criteria is an empirical query generation criteria, wherein the empirical query generation criteria specifies a method of generating the URL having a context query without reference to data clusters, the system additionally comprising

an empirical query generation module that generates, for each request received by the query generation request comprising empirical query generation criteria, URLs having a context query comprising at least one context criteria, wherein the at least one context criteria is derived using the method for generating URLs having a context queries without reference to data clusters.

23. A computer-readable medium having computer-executable instructions for a method comprising the steps:

receiving a request over a network from a user for generation of at least one URL based context query, wherein the request comprises at least one query generation criteria;

searching, via the network, for clusters of related data objects within a multidimensional dataspace having at least one spatial axis, at least one temporal axis, and at least one social axis using the at least one query generation criteria, wherein at least one cluster of data objects relating to the at least one query generation criteria is identified;

checking permissions, via the network, relating to each data object in the at least one cluster of related data objects to determine if the user is permitted to access the data object, wherein if the user does not have permission to view the data object, the data object is removed from the cluster;

generating, via the network, a URL having a context query comprising at least one context criteria, wherein the at least one context criteria is derived from the properties of the at least one cluster of data objects;

transmitting the URL having a context query to the end user.

24. The computer-readable medium of claim 23 wherein the at least one query generation criteria comprises at least one data axis limitation, wherein the searching step only searches for data clusters along the data axes specified in the at least one data axis limitation.

25. The computer-readable medium of claim 23 wherein the at least one query generation criteria is a clustering threshold, wherein only data clusters having a number of data objects equal to or greater that the clustering threshold are identified.

26. The computer-readable medium of claim 23 wherein the at least one query generation criteria comprises at least one seed value for query generation.

27. The computer-readable medium of claim 26 wherein the at least one seed value for query generation comprises a context query having at least one query criteria.

28. The computer-readable medium of claim 26 wherein the at least one seed value for query generation comprises a result set of a context query, wherein the result set of the context query comprises at least one reference to a data object.

29. The computer-readable medium of claim 23 the searching step uses a global index of data available to the network to identify the at least one cluster of data objects.

30. The computer-readable medium of claim 23 wherein if the requesting user is not authorized to view any objects in the at least one cluster of related data objects, the cluster is not used to generate a URL having a context query.

31. The computer-readable medium of claim 25 wherein if the requesting user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

32. The computer-readable medium of claim 23 wherein if the requesting user is not authorized to view at least one object in the at least one cluster of related data objects, the clustering threshold is reevaluated for the at least one cluster of related data objects.

33. The computer-readable medium of claim 23 wherein the at least one query generation criteria is an empirical query generation criteria, wherein the empirical query generation criteria specifies a method of generating the URL having a context query without reference to the at least one data cluster, comprising the additional step of:

generating, via the network, a second URL having a second context query comprising at least one context criteria, wherein the at least one context criteria is derived using a method of generating the second URL having a second context query without reference to the at least one data cluster.