IP Library › Granted Patent US 8,060,492
Granted Patent B2
US 8,060,492 · App. 12/273,291 · Granted Nov 15, 2011

System and method for generation of URL based context queries

Assignee: Yahoo! Inc.
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 8,060,492
App. No.
12/273,291
Granted
Nov 15, 2011
Kind
B2
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 dataspace 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 (52)

1. A method comprising:

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; and

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 the 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 the 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 the 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 the 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 plurality of processors;

a query generation request receiving module implemented by at least one of said plurality of processors 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 implemented by at least one of said plurality of processors 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 implemented by at least one of said plurality of processors 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 implemented by at least one of said plurality of processors 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; and

a context query transmission module implemented by at least one of said plurality of processors 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 the 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 Non-transitory computer-readable storage medium encoded with computer-executable instructions that when executed by a computing device, perform a method comprising:

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; and

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

24. The computer-readable storage 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 storage 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 storage 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 storage 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 storage 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 storage 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 storage 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 storage 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 storage 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 storage 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.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2008
From: NAIR, RAHUL; DAVIS, MARC ELIOT; HIGGINS, CHRISTOPHER WILLIAM; KING, SIMON P.
To: YAHOO! INC.
Reel/Frame 021853/0188 →
Continuity (1)
Related Publication 20100125562A1 · May 20, 2010