Patents by Inventor Cyrus Shahabi

Cyrus Shahabi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20120278310
    Abstract: This specification describes technologies relating to collaborative filtering, such as collaborative filtering using a spatial-aware social graph. In at least one aspect, a method includes: receiving data including objects related to a social graph; identifying a proper subset of the objects based on their relationships with respect to the social graph; applying one or more spatial queries against the proper subset of the objects; and using a result of the one or more spatial queries, applied against the proper subset of the objects, as a feature in a recommendation process. In another aspect, a system includes: a user interface device; and one or more computers configured and arranged to provide a user a recommendation, with respect to objects, based on social and spatial information for the user associated with a spatial-aware social graph.
    Type: Application
    Filed: April 25, 2012
    Publication date: November 1, 2012
    Applicant: UNIVERSITY OF SOUTHERN CALIFORNIA
    Inventors: Grady F. Laksmono, Cyrus Shahabi
  • Patent number: 8099380
    Abstract: Systems and techniques are described for blind evaluation of nearest neighbor queries. Locations of multiple users in an original space are received. The locations in the original space are encoded into encoded locations in a transformed space. A relative proximity of the encoded locations in the transformed space is maintained after the encoding. Multiple keys corresponding to the multiple users are generated. Each key enables a reverse transformation of an encoded user location in the transformed space to an original user location in the original space. The multiple keys are provided to the corresponding multiple users, and the encoded locations in the transformed space are provided to a device. An order of computations required to reverse transform the encoded locations in the transformed space to the locations in the original space in the absence of a key is greater than a computational threshold.
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: January 17, 2012
    Assignee: University of Southern California
    Inventors: Cyrus Shahabi, Jaffar Khoshgozaran, Houtan Shirani-Mehr
  • Patent number: 8090730
    Abstract: Provided are methods, computer programs and systems that optimize database queries using a wavelet transform of the query. Also provided are methods and systems for optimal disk placement for wavelet data.
    Type: Grant
    Filed: December 4, 2002
    Date of Patent: January 3, 2012
    Assignee: University of Southern California
    Inventors: Cyrus Shahabi, Rolfe Schmidt
  • Publication number: 20110280453
    Abstract: Automatic conflation systems and techniques which provide vector-imagery conflation and map-imagery conflation. Vector-imagery conflation is an efficient approach that exploits knowledge from multiple data sources to identify a set of accurate control points. Vector-imagery conflation provides automatic and accurate alignment of various vector datasets and imagery, and is appropriate for GIS applications, for example, requiring alignment of vector data and imagery over large geographical regions. Map-imagery conflation utilizes common vector datasets as “glue” to automatically integrate street maps with imagery. This approach provides automatic, accurate, and intelligent images that combine the visual appeal and accuracy of imagery with the detailed attribution information often contained in such diverse maps. Both conflation approaches are applicable for GIS applications requiring, for example, alignment of vector data, raster maps, and imagery.
    Type: Application
    Filed: June 10, 2011
    Publication date: November 17, 2011
    Inventors: Ching-Chien Chen, Dipsy Kapoor, Craig A. Knoblock, Cyrus Shahabi
  • Publication number: 20110142347
    Abstract: A method for processing geospatial datasets corresponding to geospatial objects, the method having the steps of extracting geospatial attributes from the geospatial datasets, locating extracted geospatial attributes corresponding to a particular geospatial object at a particular point in time, and generating output indicative of the particular geospatial object at the particular point in time utilizing the located geospatial attributes.
    Type: Application
    Filed: December 10, 2010
    Publication date: June 16, 2011
    Inventors: Ching-Chien Chen, Craig A. Knoblock, Cyrus Shahabi
  • Publication number: 20110123066
    Abstract: Methods for locating a feature on geospatial imagery and systems for performing those methods are disclosed. An accuracy level of each of a plurality of geospatial vector datasets available in a database can be determined. Each of the plurality of geospatial vector datasets corresponds to the same spatial region as the geospatial imagery. The geospatial vector dataset having the highest accuracy level may be selected. When the selected geospatial vector dataset and the geospatial imagery are misaligned, the selected geospatial vector dataset is aligned to the geospatial imagery. The location of the feature on the geospatial imagery is then determined based on the selected geospatial vector dataset and outputted via a display device.
    Type: Application
    Filed: July 10, 2009
    Publication date: May 26, 2011
    Inventors: Ching-Chien Chen, Dipsy Kapoor, Craig A. Knoblock, Cyrus Shahabi
  • Publication number: 20110119265
    Abstract: Document relevance is determined with respect to a region of interest (ROI). A set of location references may be associated with a set of documents. The system selects location references associated with an ROI and then selects documents corresponding to the selected location references. The selected documents can be reported or processed further. A document-location reference index can be accessed when the present system is ‘online’ and processing a request for documents relevant to an ROI. The document-location reference index may be generated and updated while the present system is ‘offline’ and not processing a request for documents. The resulting relevant documents may be provided to a user in response to a document search associated with the ROI or along with an advertisement associated with the ROI.
    Type: Application
    Filed: November 16, 2009
    Publication date: May 19, 2011
    Inventors: Cyrus Shahabi, Craig A. Knoblock, Dipsy Kapoor, Ching-Chien Chen
  • Publication number: 20110007941
    Abstract: Methods for locating a feature on geospatial imagery and systems for performing those methods are disclosed. An accuracy level of each of a plurality of geospatial vector datasets available in a database can be determined. Each of the plurality of geospatial vector datasets corresponds to the same spatial region as the geospatial imagery. The geospatial vector dataset having the highest accuracy level may be selected. When the selected geospatial vector dataset and the geospatial imagery are misaligned, the selected geospatial vector dataset is aligned to the geospatial imagery. The location of the feature on the geospatial imagery is then determined based on the selected geospatial vector dataset and outputted via a display device.
    Type: Application
    Filed: July 10, 2009
    Publication date: January 13, 2011
    Inventors: Ching-Chien Chen, Dipsy Kapoor, Craig A. Knoblock, Cyrus Shahabi
  • Patent number: 7742504
    Abstract: Systems and techniques for transmitting data stream to a client include transmitting a data segment from one of a plurality of nodes of a continuous media server to a client according to a scheduler on the node. A system includes a plurality of data processing devices, each data processing device coupled with at least one storage device. Each data processing device includes a scheduler to schedule transmission of the data segment to a client in sequence with other data segments, and a module to transmit the data segment to the client.
    Type: Grant
    Filed: January 24, 2003
    Date of Patent: June 22, 2010
    Assignee: University of Southern California
    Inventors: Roger Zimmermann, Cyrus Shahabi, Kun Fu, Shu-Yuen Didi Yao
  • Patent number: 7660441
    Abstract: Automatic conflation systems and techniques which provide vector-imagery conflation and map-imagery conflation. Vector-imagery conflation is an efficient approach that exploits knowledge from multiple data sources to identify a set of accurate control points. Vector-imagery conflation provides automatic and accurate alignment of various vector datasets and imagery, and is appropriate for GIS applications, for example, requiring alignment of vector data and imagery over large geographical regions. Map-imagery conflation utilizes common vector datasets as “glue” to automatically integrate street maps with imagery. This approach provides automatic, accurate, and intelligent images that combine the visual appeal and accuracy of imagery with the detailed attribution information often contained in such diverse maps. Both conflation approaches are applicable for GIS applications requiring, for example, alignment of vector data, raster maps, and imagery.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: February 9, 2010
    Assignee: Southern California, University
    Inventors: Ching-Chien Chen, Craig A. Knoblock, Cyrus Shahabi, Yao-Yi Chiang
  • Publication number: 20090285487
    Abstract: A method, computer program, and system for linking content to individual image features are provided. A section of an image is identified. A plurality of features associated with the section of the image is determined. Each of the plurality of features corresponds to at least one position within the section of the image. Content associated with the plurality of features is retrieved from a content repository. The content is linked to the plurality of features based on at least one rule. The content is then presented.
    Type: Application
    Filed: May 14, 2008
    Publication date: November 19, 2009
    Inventors: Craig A. Knoblock, Cyrus Shahabi, Ching-Chien Chen, Dipsy Kapoor
  • Publication number: 20070073897
    Abstract: A computer system that finds an optimal sequenced route through one point from each of a plurality of categories. The routes are found by determining one point from each of the categories and finding the shortest path through the one point through each of those routes.
    Type: Application
    Filed: June 20, 2006
    Publication date: March 29, 2007
    Inventors: Mehdi Sharifzadeh, Mohammad Kolahdouzan, Cyrus Shahabi
  • Publication number: 20070014488
    Abstract: Automatic conflation systems and techniques which provide vector-imagery conflation and map-imagery conflation. Vector-imagery conflation is an efficient approach that exploits knowledge from multiple data sources to identify a set of accurate control points. Vector-imagery conflation provides automatic and accurate alignment of various vector datasets and imagery, and is appropriate for GIS applications, for example, requiring alignment of vector data and imagery over large geographical regions. Map-imagery conflation utilizes common vector datasets as “glue” to automatically integrate street maps with imagery. This approach provides automatic, accurate, and intelligent images that combine the visual appeal and accuracy of imagery with the detailed attribution information often contained in such diverse maps. Both conflation approaches are applicable for GIS applications requiring, for example, alignment of vector data, raster maps, and imagery.
    Type: Application
    Filed: June 28, 2005
    Publication date: January 18, 2007
    Inventors: Ching-Chien Chen, Craig Knoblock, Cyrus Shahabi, Yao-Yi Chiang
  • Patent number: 7096328
    Abstract: Systems and techniques to pseudorandomly place and redistribute data blocks in a storage system. In general, in one implementation, the techniques include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence that provides load balancing across the storage devices, and determining current storage locations of the data blocks by reproducing the pseudorandom sequence. The techniques may also include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence, in response to initiation of a storage scaling operation, pseudorandomly redistributing a selected subset of the data blocks and saving information describing the storage scaling operation, determining current storage locations based on the pseudorandom sequence and the saved scaling operation information, and accessing the data blocks according to the determined current storage locations.
    Type: Grant
    Filed: January 24, 2003
    Date of Patent: August 22, 2006
    Assignee: University of Southern California
    Inventors: Shu-Yuen Didi Yao, Cyrus Shahabi, Roger Zimmermann
  • Patent number: 6910079
    Abstract: Systems and techniques are provided for using a multi-threshold buffer model to smooth data transmission to a client. A client to receive data such as streaming media data may include a buffer. A server to transmit data to the client may transmit the data to the client at a first server transmission rate. The client buffer level may be determined at different times; for example, a first buffer level may be determined at a first time and a second buffer level may be determined at a second time. If the buffer level is at a threshold level or has passed a threshold level between the first and second times, server transmission rate information may be determined and may be sent to the server.
    Type: Grant
    Filed: January 24, 2003
    Date of Patent: June 21, 2005
    Assignee: University of Southern California
    Inventors: Roger Zimmermann, Cyrus Shahabi, Kun Fu
  • Publication number: 20040003173
    Abstract: Systems and techniques to pseudorandomly place and redistribute data blocks in a storage system. In general, in one implementation, the techniques include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence that provides load balancing across the storage devices, and determining current storage locations of the data blocks by reproducing the pseudorandom sequence. The techniques may also include: distributing data blocks over multiple storage devices according to a reproducible pseudorandom sequence, in response to initiation of a storage scaling operation, pseudorandomly redistributing a selected subset of the data blocks and saving information describing the storage scaling operation, determining current storage locations based on the pseudorandom sequence and the saved scaling operation information, and accessing the data blocks according to the determined current storage locations.
    Type: Application
    Filed: January 24, 2003
    Publication date: January 1, 2004
    Inventors: Shu-Yuen Didi Yao, Cyrus Shahabi, Roger Zimmermann
  • Publication number: 20030204499
    Abstract: Provided are methods, computer programs and systems that optimize database queries using a wavelet transform of the query. Also provided are methods and systems for optimal disk placement for wavelet data.
    Type: Application
    Filed: December 4, 2002
    Publication date: October 30, 2003
    Inventors: Cyrus Shahabi, Rolfe Schmidt
  • Publication number: 20030165150
    Abstract: Systems and techniques are provided for using a multi-threshold buffer model to smooth data transmission to a client. A client to receive data such as streaming media data may include a buffer. A server to transmit data to the client may transmit the data to the client at a first server transmission rate. The client buffer level may be determined at different times; for example, a first buffer level may be determined at a first time and a second buffer level may be determined at a second time. If the buffer level is at a threshold level or has passed a threshold level between the first and second times, server transmission rate information may be determined and may be sent to the server.
    Type: Application
    Filed: January 24, 2003
    Publication date: September 4, 2003
    Inventors: Roger Zimmermann, Cyrus Shahabi, Kun Fu
  • Publication number: 20030161302
    Abstract: Systems and techniques for transmitting a data stream to a client include transmitting a data segment from one of a plurality of nodes of a continuous media server to a client according to a scheduler on the node. A system includes a plurality of data processing devices, each data processing device coupled with at least one storage device. Each data processing device includes a scheduler to schedule transmission of the data segment to a client in sequence with other data segments, and a module to transmit the data segment to the client.
    Type: Application
    Filed: January 24, 2003
    Publication date: August 28, 2003
    Inventors: Roger Zimmermann, Cyrus Shahabi, Kun Fu, Shu-Yuen Didi Yao