Pattern Matching Access (707/6) Patents (Class 707/999.006)
  • Patent number: 8005836
    Abstract: A method and system for performing logical partial declustering in a shared-nothing database environment. The solution defines a partial declustering technique that can be used to dynamically adapt the declustering of base tables or intermediate result sets. The partial declustering technique is defined to limit the number of partitions (P) involved in an operation. The technique is defined to limit the operation to a subset of the system partitioning map (SPM). There are two components: the association between the data values and partitions is altered by restricting the data values to P? partition values where P? is less than P; and the actual partitions of the SPM selected are then derived based on a seed derived from a dynamic parameter, such as a session number, or a static parameter, such as a table identifier. In the case of intermediate result sets the number of P? partitions selected is a cost based decision based on the estimated number of rows in the input intermediate result sets.
    Type: Grant
    Filed: January 12, 2007
    Date of Patent: August 23, 2011
    Assignee: Teradata US, Inc.
    Inventors: Bhashyam Ramesh, Michael Watzke
  • Patent number: 8001130
    Abstract: A method and system is provided for determining relevance of an object to a term based on a language model. The relevance system provides records extracted from web pages that relate to the object. To determine the relevance of the object to a term, the relevance system first determines, for each record of the object, a probability of generating that term using a language model of the record of that object. The relevance system then calculates the relevance of the object to the term by combining the probabilities. The relevance system may also weight the probabilities based on the accuracy or reliability of the extracted information for each data source.
    Type: Grant
    Filed: July 25, 2006
    Date of Patent: August 16, 2011
    Assignee: Microsoft Corporation
    Inventors: Ji-Rong Wen, Shuming Shi, Wei-Ying Ma, Yunxiao Ma, Zaiqing Nie
  • Patent number: 7983286
    Abstract: A transport LAN segment service is provided over a transport network. The transport network will include edge devices configured to support one or more transparent LAN segments. Configuration is simplified by advertising TLS-port-label information, layer 2 address learning, and multicasting when the needed configuration information has not yet been learned or discovered.
    Type: Grant
    Filed: December 8, 2008
    Date of Patent: July 19, 2011
    Assignee: Juniper Networks, Inc.
    Inventor: Yakov Rekhter
  • Patent number: 7970649
    Abstract: A computing system for encouraging the performance of a task comprises association data, a proxy module, a display module, and a reward module. The association data associates tags with stimuli related to performing tasks. The proxy module is configured to receive encoded data, to identify tags in the encoded data that have associated stimuli in the association data, and to generate modified encoded data that includes data representative of at least one of the stimuli. The display module is configured to receive the modified encoded data, to display information based at least in part on the modified encoded data, and to provide at least one mechanism for a user to perform a task related to at least one of the stimuli. The reward module is configured to reward a user for performing tasks related to the stimuli.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: June 28, 2011
    Inventor: Christopher Jay Wu
  • Patent number: 7962479
    Abstract: The present invention is directed towards systems and methods for generating one or more related queries with respect to a given query. The method may comprise receiving a query comprising one or more terms, generating a corpus of candidate reformulations and identifying one or more queries or terms from the corpus of candidate reformulations related to the received query. One or more related queries are generated on the basis of the identified one or more queries or terms from the corpus of candidate reformulations.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: June 14, 2011
    Assignee: Yahoo! Inc.
    Inventors: Rosie Jones, Benjamin Rey, Tina Weyand
  • Patent number: 7957596
    Abstract: Computer-readable media, systems, and methods for flexible matching with combinational similarity are described. In embodiments, an object image is received, a query image is received, and the query image is compared with the object image. In various embodiments matching information is determined based upon combinational similarity and the matching information is presented to a user. In various embodiments, comparing the query image with the object image includes dividing the object image into agents, creating a gradient histogram for the agents, determining map areas for the query image, creating a gradient histogram for the map areas, and creating a similarity array for each of the agents. Further, in various embodiments, determining matching information includes creating a combinational array by combining the similarity arrays for each agent and determining whether the combinational array includes a peak value.
    Type: Grant
    Filed: May 2, 2007
    Date of Patent: June 7, 2011
    Assignee: Microsoft Corporation
    Inventors: Eyal Ofek, Yonatan Wexler, Pragyana Mishra
  • Patent number: 7958133
    Abstract: A method leverages the file format information used by a target application to convert a source dataset into an encoding usable by the target application without converting the source dataset before migration and without modifying the target application. The source data when on the source system has random portions of various data types that are encoded in a source encoding based on data type. The target application, which typically processes data encoded in a target encoding that is based on data type, is able to process the source data despite the source encoding using file format information and a modified compiler library.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: June 7, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: David Korn
  • Patent number: 7941465
    Abstract: A system and method of selecting a package model are disclosed. A data structure of a plurality of package models and one or more attribute relationships may be stored. Each package model may have a plurality of package model attributes including at least a size and a style. Each attribute relationship may include an indication that one or more supplemental attributes are required if a constraint is satisfied. A user input that is descriptive of a desired package capability may be received. Using a semantic reasoner, the user input may be analyzed to determine one or more desired attributes. The data structure may be accessed to automatically determine whether a desired attribute satisfies a constraint for an attribute relationship. The one or more supplemental attributes required by the attribute relationship may be presented.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: May 10, 2011
    Assignee: Xerox Corporation
    Inventors: Barry Glynn Gombert, John Oliver Walker, Philip Crane Rose, Jennifer Colleen Perotti
  • Patent number: 7933931
    Abstract: A dispatching system adjusts resources to meet real-time changes in demand. When a customer requests service, a work assignment is generated and sent to an employee. When a customer cancels the requested service, a cancellation code is sent to the employee. The cancellation code informs the employee that the work assignment has been canceled.
    Type: Grant
    Filed: September 25, 2009
    Date of Patent: April 26, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Patricia Ditcharo, James S. Wheeler
  • Patent number: 7921115
    Abstract: Disclosed are methods for processing distribution channel data integrating business information with geographic data to produce integrated data, wherein the integrated data has greater resolution than the business information. Distribution channel data is captured and correlated with the integrated data to increase the resolution of the distribution channel data.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: April 5, 2011
    Assignee: Infonow Corporation
    Inventors: Yuan Che Hsieh, Nahum Rand, Donald Kark
  • Patent number: 7921126
    Abstract: Methods for patent summarization are disclosed. A digital file comprising an issued patent document or a published application is acquired. At least one claim string is acquired from the digital file. Multiple elements are acquired from the claim string. A part-of relationship architecture among a portion of the elements is generated according to the claim string. At least one is-a relationship for at least one of the elements is generated according to the claim string. At least one association relationship for at least one of the elements is generated according to the claim string. The part-of relationship architecture, as-is relationship and association relationship are displayed.
    Type: Grant
    Filed: December 23, 2004
    Date of Patent: April 5, 2011
    Assignee: Institute of Information Industry
    Inventors: Chia-Hsin Liao, I-Heng Meng, Lu-Ping Chang
  • Patent number: 7908266
    Abstract: Systems and methods are provided for automatically creating an SQL join expression. A computer-implemented graphical user interface may receive a first user input that identifies a first table to be included in the SQL join expression and a second user input that identifies a second table to be included in the SQL join expression. Software instructions stored in a computer-readable medium may automatically define the SQL join expression by matching one or more keys or indices in the first table with one or more keys or indices in the second table.
    Type: Grant
    Filed: May 6, 2008
    Date of Patent: March 15, 2011
    Assignee: SAS Institute Inc.
    Inventors: Donna Evelyn Zeringue, Russell Edward Robison, Nancy Anne Rausch
  • Patent number: 7908371
    Abstract: The invention is directed to a system and method of managing information associated with user actions. A monitoring system may gather and store information associated with user actions. Relationships may be inferred between user actions based on time or other criteria. A user may define classifications of user actions. These classifications may be used to retrieve information associated with user actions.
    Type: Grant
    Filed: March 4, 2010
    Date of Patent: March 15, 2011
    Assignee: Novell, Inc.
    Inventors: Nathaniel Dourif Friedman, Jon Eric Trowbridge
  • Patent number: 7885947
    Abstract: A solution (200) for discovering inventory information in a data processing system is proposed. For this purpose, a corresponding discovery request is submitted (A1) to an inventory tool (200); the discovery request specifies a selected query pattern for the desired inventory information (for example, all the files included in a specific directory). Multiple providers (210)—such as of the interactive, cached or monitor type—are available for executing the required discovery operation. A predictive model (220) is associated with each provider; the models are used to estimate (A2,A3a,A3b-A4) the expected performance of the different providers for discovering the inventory information (according to the selected query pattern). In this way, it is possible to select (A5-A9) the provider, among the available ones, which is best suited for this purpose. The selected provider is then invoked (A10-A12) to discover the inventory information matching the selected query pattern.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: February 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Pescuma Michele, Luigi Pichetti, Alessandro Scotti
  • Patent number: 7853578
    Abstract: Apparatus having corresponding methods and computer programs, to detect a pattern in a string, comprises a memory circuit to store W-character segments of the pattern, where each segment comprises a fragment of the pattern; a key circuit to generate W-character keys each including a fragment of the string; a comparison circuit to compare the keys and the segments; where, when a segment matches a key, the comparison circuit indicates an initial match between the pattern and the string; and where, when one of the segments matches only a L-character fragment of one of the keys, wherein L<W, the key circuit generates a new key including the L-character fragment and a K-character fragment of the string including K=W?L consecutive characters from the string that are adjacent to the L matching characters in the string.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: December 14, 2010
    Assignees: Marvell International Ltd., Yissum Research Development Company of The Hebrew University of Jerusalem
    Inventors: Tal Anker, Yaron Weinsberg, Shimrit Tzur-David, Danny Dolev
  • Patent number: 7853611
    Abstract: Inferring a probability of a first inference absent from a database at which a query regarding the inference is received. The query is used as a frame of reference for the search. The database returns a probability of the correctness of the first inference based on the query and on the data. An action trigger is executed responsive to at least one of a) the probability of the first inference exceeding a first pre-selected value, b) a significance of the inference exceeding a second pre-selected value, c) a rate of change in the probability of the first inference exceeding a third pre-selected value, d) an amount of change in the probability of the first inference exceeding a fourth pre-selected value, and e) combinations thereof. At least one of the probability of the first inference and the action trigger is stored in the database.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: December 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Robert R. Friedlander, Richard A. Hennessy, James R. Kraemer
  • Patent number: 7853936
    Abstract: A method for string matching includes accepting an input regular expression comprising one or more nested references to respective referenced regular expressions. The nested references in the input regular expression are replaced with the respective referenced regular expressions, so as to provide a modified regular expression that does not contain nested references. The modified regular expression is matched to a target string.
    Type: Grant
    Filed: February 10, 2005
    Date of Patent: December 14, 2010
    Assignee: SAP Portals Israel Ltd.
    Inventor: Amir Levi
  • Patent number: 7836052
    Abstract: Implementations of various technologies and techniques for method for selecting an interesting attribute combination aggregation. In one implementation, an attribute combination aggregation may be generated. One or more values in the attribute combination aggregation may be statistically analyzed. The attribute combination aggregation may be determined as interesting based on the statistical analysis. The interesting attribute combination aggregation may then be stored.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: November 16, 2010
    Assignee: Microsoft Corporation
    Inventor: Balachandran K. Atur
  • Patent number: 7831596
    Abstract: Systems and methods may manage webpages in a set of webpages. The set of webpages may include webpages in an intranet and/or an extranet of an enterprise. Queries may be performed on the webpages and a list of results determined based at least in part on query terms and webpage scores. Webpage scores may be based on ratings of webpages and/or metrics of change. A metric of change of a webpage may be based at least in part on changes in text, images, and/or ratings of the webpage.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: November 9, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Peter D. Rail, Robert J. Eaglestone
  • Patent number: 7788235
    Abstract: An extrusion detection system prevents the release of sensitive data from an enterprise. The system includes administration module for broadcasting taint instructions, each of which include a definition of sensitive data. The system also includes a plurality of extrusion detection nodes. Each node marks sensitive data as tainted responsive to the taint instructions, marks data that depends on sensitive data as tainted. When the potential release of tainted data is detected, an action is executed responsive to the taint instructions.
    Type: Grant
    Filed: September 29, 2006
    Date of Patent: August 31, 2010
    Assignee: Symantec Corporation
    Inventor: Matthew Yeo
  • Patent number: 7769778
    Abstract: Systems, methods, and software determine whether a field of an input digital representation of information, such as the street name field in an address, is correct by quickly comparing the field to a list of valid choices for that field. The list of valid choices is generated based on information from the input digital representation, such as a character string. If an exact match is not found, a fuzzy match comparison determines the most closely matching valid choice. If a suitable fuzzy match is not found, then the input information is invalid. Otherwise, another field of the input information, such as the building number field of an address, is tested for validity. If the second field passes the validity check, then the fuzzy match (or exact match) for the field is valid. A fuzzy matching field may replace the input field, thereby correcting the input information.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: August 3, 2010
    Assignee: United States Postal Service
    Inventors: Robert F. Snapp, James Daniel Self
  • Patent number: 7764394
    Abstract: A printing result can be obtained with correct segment of a set unit in a collate document. When a printing mode in which a spool file manager 304 outputs a plurality of logical pages on one storage medium, drawing information among logical pages in a document is compared, and, when it is determined that the document is a collate document to be printed in plural set units, drawing information among logical pages in a document spooled in a spool file 303 is compared. Then, the number of pages indicating a segment of a set unit is detected, and a set-unit transfer process for drawing information on a printer 1500 is controlled depending on the segment of a set unit.
    Type: Grant
    Filed: December 10, 2003
    Date of Patent: July 27, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroshi Omura
  • Patent number: 7730076
    Abstract: Disclosed is a method and system to receive a first value of a first attribute in a user interface and create a value pattern for a second attribute in the user interface based on the first value dynamically. A second value for the second attribute is automatically proposed from the created value pattern.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: June 1, 2010
    Assignee: SAP AG
    Inventors: Martin Guenther, Christoph Kernke, Oswald Wieser
  • Patent number: 7725510
    Abstract: Disclosed is a method and system for multi-character multi-pattern pattern matching. In the multi-character multi-pattern pattern matching method, patterns in an input stream are detected by transitioning between states of a “compressed deterministic finite state automaton (DFA)”, with each transition based on multiple characters of the input stream. The compressed DFA is created by compressing an original DFA, such as an Aho-Corasick DFA, such that each state of the compressed DFA represents multiple consecutive states of the original DFA and each transition between the states of the compressed DFA is a combination of all of the transitions between the multiple consecutive states of the original DFA. This method can be implemented using a Ternary Content-Addressable Memory (TCAM) to store the transitions of the compressed DFA and compares the transitions with multiple characters of an input stream at a time to detect patterns in the input stream.
    Type: Grant
    Filed: August 1, 2006
    Date of Patent: May 25, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Mansoor Ali Khan Alicherry, Muthuprasanna Muthusrinivasan
  • Patent number: 7720847
    Abstract: An apparatus, a computer program and a computerized method for determining constituent words of a compound word are provided. Constituent words constitute a compound word. When the constituent words comply to split decision criteria then the constituent words can be used in a separate form. The separate form of the constituent words is used in the search to retrieve the related documents from the document collection.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: May 18, 2010
    Assignee: Oce-Technologies B.V.
    Inventors: Samuel J. Driessen, Pavel M. Iijin
  • Patent number: 7720862
    Abstract: One implementation provides a method for acquiring knowledge from multiple knowledge bases in a knowledge repository. The method includes identifying first and second knowledge bases within the knowledge repository by analyzing a search request received from a client system. The first knowledge base contains knowledge of a first type and the second knowledge base contains knowledge of a second type. The method further includes generating instructions that, when executed, cause first and second requests to be sent to the knowledge repository in sequential fashion to acquire knowledge from the first and second knowledge bases, such that the second request is sent after the first request, and such that the second request includes knowledge of the first type from the first knowledge base acquired in response to the first request.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: May 18, 2010
    Assignee: SAP AG
    Inventor: Yuh-Cherng Wu
  • Patent number: 7672986
    Abstract: A public graphic library coupled to a WAN offers access to a database of graphics, while another graphic library inside the firewall of an enterprise network provides graphics to users in an enterprise. Transferring graphics from the public graphic library to the enterprise graphic library enables enterprise users to access content residing on the public graphic library while the enterprise network is disconnected or otherwise isolated from the WAN. A remote library director in a drawing software program directs communication between a user computer and either the public graphic library or the enterprise graphic library. The configuration of this director specifies the library from which a user accesses graphics.
    Type: Grant
    Filed: February 12, 2004
    Date of Patent: March 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Brent Gilbert, Mai-lan Tomsen Bukovec, Owen Edwards, Cynthia Christine Shelly
  • Patent number: RE42135
    Abstract: An apparatus is equipped with a content addressable memory (CAM) to store one or more key entries corresponding to a data class represented by the CAM. Each of the one or more key entries is associated with a key tag corresponding to one of one or more subclasses of the data class. The apparatus is further equipped with logic coupled to the CAM to extract a data key from a data stream, to compare all or part of the data key with the one or more key entries to determine if the data key is a member of the data class, and to classify the data key as belonging to one of the one or more subclasses of the data class if the data key is determined to be a member of data class.
    Type: Grant
    Filed: May 4, 2006
    Date of Patent: February 8, 2011
    Inventor: Richard Willardson