Patents Examined by Robert F May
  • Patent number: 9229965
    Abstract: A method and system for managing attributes in a streaming application is disclosed. The system may contain a receiving stream operator that is communicatively coupled with a stream manager. The receiving stream operator may have a capability of storing a selected attribute and creating one or more unique identifiers. The system may contain a cache communicatively coupled with one or more stream operators. The cache may have a capability of storing the selected attributes. The system may also have a retrieving stream operator communicatively coupled with the stream manager. The retrieving stream operator may have a capability of using the unique identifier to access the selected attribute.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: January 5, 2016
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Barsness, Michael J. Branson, John M. Santosuosso
  • Patent number: 9218395
    Abstract: A method and system for managing attributes in a streaming application is disclosed. The system may have a stream manager communicatively coupled with processing elements for tracking a stream of tuples. The system may also have a first stream operator communicatively coupled with the stream manager and capable of receiving the stream of tuples, wherein the first stream operator selects the selected attribute of the first tuple and assigns a first identifier to the selected attribute. The system may also have a second stream operator communicatively coupled with the stream manager and capable of receiving the stream of tuples, and capable of replacing the selected attribute in the second tuple with a second identifier provided by the first stream operator. The system may also have an identifier table communicatively coupled with the stream manager and the first and second stream operator, wherein the identifier table includes identifiers for selected tuples.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: December 22, 2015
    Assignee: International Business Machines Corporation
    Inventors: Eric L. Barsness, Michael J. Branson, John M. Santosuosso
  • Patent number: 9201857
    Abstract: A method is provided for parsing a semi-structured document having a plurality of document lines on which a series of items are listed, the listing of each item spanning one or more document lines. The method includes: obtaining a plurality of candidate records, each candidate record spanning one or more lines of the document; defining a term representing an optimal cost of selecting a number n of candidate records to span the document lines up to a given ending document line i; efficiently evaluating the term over a first range of values for n and a second range of values for i; and selecting a subset of the plurality of candidate records as a global optimal parse of the document, wherein the subset selected is based on the evaluation of the defined term.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: December 1, 2015
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Christina Pavlopoulou
  • Patent number: 9183254
    Abstract: A database system optimizes database queries that comprise subqueries. The database system factors out computation from two or more subqueries to a reusable subquery. The reusable subquery returns a result set. The subqueries are rewritten to use the result set and the database query modified to use the rewritten subqueries. The modified database query performs efficiently since the result set is computed only once for each subquery that uses the reusable query. The database system also composes nested subqueries that compute aggregate values. The database system identifies an inner subquery nested within an outer subquery, each subquery computing an aggregate value. The database system determines a new aggregate function corresponding to a composition of aggregate functions of the inner and the outer queries. The database system determines a composed query using the inner query with the outer query. The composed query uses the new aggregate function.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: November 10, 2015
    Assignee: ParAccel LLC
    Inventors: Richard L. Cole, Yijou Chen, William J. McKenna, Sergei Perfilov, Aman Sinha, Eugene Szedenits, Jr.
  • Patent number: 9141697
    Abstract: The present disclosure relates to a method, system and software executable by a processor associated with non-transitory computer-readable storage medium for detecting a trap of web-based calendar pages and building a retrieval database. According to an aspect of the disclosure, detecting a trap of web-based calendar pages includes clustering, by a clustering module, URLs corresponding to web pages stored in a database according to a predetermined standard, generating a regular expression by analyzing a date pattern included in a clustering result, and detecting, a cluster suspected of being a trap of web-based perpetual calendar pages using the generated regular expression.
    Type: Grant
    Filed: June 2, 2011
    Date of Patent: September 22, 2015
    Assignee: NHN CORPORATION
    Inventors: Dong Yun Sim, Chaehyun Lee
  • Patent number: 9104769
    Abstract: Techniques are provided for a metasearch infrastructure. The metasearch infrastructure supports one or more of the following: hotel matching, backend support of user queries, frontend support for user queries, a cache layer that groups or organizes cached data in storage based on hotel location, scoring and ranking on the client side, experiments and rankers, duplicate booking prevention, blacklisting hotels, and indexing that utilizes a document-independent data structure to store index values.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: August 11, 2015
    Assignee: Room 77, Inc.
    Inventors: Bilgehan Uygar Oztekin, Ian Webster, Jie Chen, Sungsoon Cho, Nicholas Edelman, Calvin Cheng Yang
  • Patent number: 9087097
    Abstract: Disclosed are various embodiments for a navigation element generation application. A navigation element comprising a plurality of navigation aids is generated responsive to a search query and other data. A relevance score is calculated for the navigation element. The navigation element is inserted into a ranked list of search result items as a function of the relevance score and communicated to a client.
    Type: Grant
    Filed: December 11, 2012
    Date of Patent: July 21, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Anoop Balakrishnan, Mark Chien, Christopher Philip Jordan, Jerome Paul, James Michael Healey, III, Chi Ming Kan, Catherine Lewis Beaudoin, Stacy Colasurdo
  • Patent number: 9087106
    Abstract: A process for generating social recommendations is provided. For each user, a user profile index is accessed to determine reading interests of the user. Further, relevance matching is performed to determine matching users having at least one publishing interest that is relevant to the reading interests of the user. Next, the matching users are ranked. Based on the ranking, one or more top ranked matching user(s) are determined. Additionally, a social recommendation for each of the top ranked matching user(s) is enabled to be made to the user.
    Type: Grant
    Filed: December 31, 2010
    Date of Patent: July 21, 2015
    Assignee: YAHOO! INC.
    Inventors: Hao Zheng, Xianyu Zhao, Peng Liu
  • Patent number: 9069856
    Abstract: Methods, systems, and computer programs are presented for processing data to control display of followers of an entity to viewers of an entity page of the entity in a social network. One method includes detecting a request to view the entity page by a viewer. Fetching a first row of data associated with the social network. The method processes the first row of data to read a set of bits to determine whether certain ones of the users that are following the entity are to be displayed as following the entity in the entity page. The method also fetches a second row of data to determine whether the viewer is in one of the groups of the users that are following the entity and not displaying the users that follow the entity to the viewer when the viewer is not in one of the groups.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: June 30, 2015
    Assignee: GOOGLE INC.
    Inventors: Jean-Christophe Emmanuel Lilot, Nishant Antul Thakkar
  • Patent number: 8983901
    Abstract: Systems and methods are provided for determining mutation regions for a spreadsheet. Mutation regions are iteratively assigned to a first region of cells in the spreadsheet. To assign a mutation region, a column is selected from the first region. A first row in the first region of cells is associated with the selected column that is not assigned to a mutation region and that is not included in a second region of the spreadsheet is determined. A largest region contained within the first region that does not overlap with the second region for which the cell in the selected column and the first row is in a designated position is determined. The largest region is assigned as a mutation region for the spreadsheet.
    Type: Grant
    Filed: February 5, 2013
    Date of Patent: March 17, 2015
    Assignee: Google Inc.
    Inventor: Benjamin Wolfe Simon
  • Patent number: 8935305
    Abstract: Generating a sequential semantic representation and a resulting content item sequence or presentation is disclosed. A set of nodes and paths among the nodes are determined. Each node includes a corresponding a set of criteria. The paths define a relationship among the plurality of nodes. Transitional operators that define additional criteria for the nodes, are associated with the paths. Content items that include characteristics that are determined to match the corresponding set of criteria for at least one of the nodes are retrieved.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: January 13, 2015
    Assignee: General Instrument Corporation
    Inventors: Ashley B. Novak, Dragan M. Boscovic, Paul C. Davis, Faisal Ishtiaq, Hiren M. Mandalia, Alfonso Martinez Smith, Faramak Vakil, Narayanan Venkitaraman
  • Patent number: 8903780
    Abstract: The present invention will enable the user to follow a presentation while waiting for presentation files to download to the user's local machine. This invention provides a dynamic cloud based approach to local hand-off. It will enable users to view a cloud or other remotely-based (found via a URL) or screen-shared version of the presentation until source material has downloaded.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Kulvir Singh Bhogal, Gregory Jensen Boss, Rick A. Hamilton, II, Anne R. Sand
  • Patent number: 8903768
    Abstract: The present invention will enable the user to follow a presentation while waiting for presentation files to download to the user's local machine. This invention provides a dynamic cloud based approach to local hand-off. It will enable users to view a cloud or other remotely-based (found via a URL) or screen-shared version of the presentation until source material has downloaded.
    Type: Grant
    Filed: November 4, 2012
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Kulir Singh Bhogal, Gregory Jensen Boss, Rick A. Hamilton, Anne R. Sand
  • Patent number: 8892572
    Abstract: A system and method identifies a video file in response to a video based search query. A video imaging device in a mobile device captures a video file, and sends the video file to a search engine. A database associated with the search engine stores pre-indexed metadata of pre-indexed frames of video. A video analyzer separates the received video file into individual frames, analyzes the individual frames received from the mobile device by converting the individual frames into metadata, and compares the metadata to the pre-indexed metadata of the pre-indexed frames stored in the database. The video analyzer then sends a message containing information about the identified pre-existing video back to the mobile device based on the comparison of metadata. The metadata of the file and/or the metadata in the database may include one or more of pixel information, histogram information, image recognition information and audio information for each individual frame.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: November 18, 2014
    Assignee: Cellco Partnership
    Inventor: Kumar Sanjeev
  • Patent number: 8843448
    Abstract: Renamed directory handling for incremental file migration is described. A directory is stored in a storage device. An inode number associated with the directory in a directory table is identified. A determination is made whether the inode number equals an inode number associated with another directory in the directory table. At least one of a file and a subdirectory associated with the directory in the file system is stored into the directory in the storage device if the inode number equals the inode number associated with another directory in the directory table.
    Type: Grant
    Filed: December 11, 2012
    Date of Patent: September 23, 2014
    Assignee: EMC Corporation
    Inventor: Stuart D. MacNeill
  • Patent number: 8825644
    Abstract: A method performed by one or more processing devices includes obtaining search results responsive to a search query submitted by a user; determining a maturity score for the user, where the maturity score represents a measure of development of a particular user attribute; determining, based on the maturity score, utility scores for the search results, where a utility score represents a measure of utility of a particular type of content to a particular type of user as defined by the measure of development of the particular user attribute; and adjusting rankings of the search results based on the utility scores.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: September 2, 2014
    Assignee: Google Inc.
    Inventors: Daniel M. Crichton, Frances B. Haugen