Pattern Matching Access (707/6) Patents (Class 707/999.006)
-
Patent number: 8005836Abstract: 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: GrantFiled: January 12, 2007Date of Patent: August 23, 2011Assignee: Teradata US, Inc.Inventors: Bhashyam Ramesh, Michael Watzke
-
Patent number: 8001130Abstract: 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: GrantFiled: July 25, 2006Date of Patent: August 16, 2011Assignee: Microsoft CorporationInventors: Ji-Rong Wen, Shuming Shi, Wei-Ying Ma, Yunxiao Ma, Zaiqing Nie
-
Patent number: 7983286Abstract: 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: GrantFiled: December 8, 2008Date of Patent: July 19, 2011Assignee: Juniper Networks, Inc.Inventor: Yakov Rekhter
-
Patent number: 7970649Abstract: 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: GrantFiled: June 7, 2007Date of Patent: June 28, 2011Inventor: Christopher Jay Wu
-
Patent number: 7962479Abstract: 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: GrantFiled: July 2, 2007Date of Patent: June 14, 2011Assignee: Yahoo! Inc.Inventors: Rosie Jones, Benjamin Rey, Tina Weyand
-
Patent number: 7957596Abstract: 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: GrantFiled: May 2, 2007Date of Patent: June 7, 2011Assignee: Microsoft CorporationInventors: Eyal Ofek, Yonatan Wexler, Pragyana Mishra
-
Patent number: 7958133Abstract: 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: GrantFiled: December 20, 2005Date of Patent: June 7, 2011Assignee: AT&T Intellectual Property II, L.P.Inventor: David Korn
-
Patent number: 7941465Abstract: 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: GrantFiled: May 15, 2008Date of Patent: May 10, 2011Assignee: Xerox CorporationInventors: Barry Glynn Gombert, John Oliver Walker, Philip Crane Rose, Jennifer Colleen Perotti
-
Patent number: 7933931Abstract: 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: GrantFiled: September 25, 2009Date of Patent: April 26, 2011Assignee: AT&T Intellectual Property I, L.P.Inventors: Patricia Ditcharo, James S. Wheeler
-
Patent number: 7921115Abstract: 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: GrantFiled: November 20, 2009Date of Patent: April 5, 2011Assignee: Infonow CorporationInventors: Yuan Che Hsieh, Nahum Rand, Donald Kark
-
Patent number: 7921126Abstract: 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: GrantFiled: December 23, 2004Date of Patent: April 5, 2011Assignee: Institute of Information IndustryInventors: Chia-Hsin Liao, I-Heng Meng, Lu-Ping Chang
-
Patent number: 7908266Abstract: 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: GrantFiled: May 6, 2008Date of Patent: March 15, 2011Assignee: SAS Institute Inc.Inventors: Donna Evelyn Zeringue, Russell Edward Robison, Nancy Anne Rausch
-
Patent number: 7908371Abstract: 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: GrantFiled: March 4, 2010Date of Patent: March 15, 2011Assignee: Novell, Inc.Inventors: Nathaniel Dourif Friedman, Jon Eric Trowbridge
-
Patent number: 7885947Abstract: 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: GrantFiled: May 31, 2007Date of Patent: February 8, 2011Assignee: International Business Machines CorporationInventors: Pescuma Michele, Luigi Pichetti, Alessandro Scotti
-
Patent number: 7853578Abstract: 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: GrantFiled: November 30, 2006Date of Patent: December 14, 2010Assignees: Marvell International Ltd., Yissum Research Development Company of The Hebrew University of JerusalemInventors: Tal Anker, Yaron Weinsberg, Shimrit Tzur-David, Danny Dolev
-
Patent number: 7853611Abstract: 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: GrantFiled: April 11, 2007Date of Patent: December 14, 2010Assignee: International Business Machines CorporationInventors: Robert R. Friedlander, Richard A. Hennessy, James R. Kraemer
-
Patent number: 7853936Abstract: 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: GrantFiled: February 10, 2005Date of Patent: December 14, 2010Assignee: SAP Portals Israel Ltd.Inventor: Amir Levi
-
Patent number: 7836052Abstract: 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: GrantFiled: March 28, 2006Date of Patent: November 16, 2010Assignee: Microsoft CorporationInventor: Balachandran K. Atur
-
Patent number: 7831596Abstract: 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: GrantFiled: July 2, 2007Date of Patent: November 9, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Peter D. Rail, Robert J. Eaglestone
-
Patent number: 7788235Abstract: 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: GrantFiled: September 29, 2006Date of Patent: August 31, 2010Assignee: Symantec CorporationInventor: Matthew Yeo
-
Patent number: 7769778Abstract: 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: GrantFiled: June 29, 2007Date of Patent: August 3, 2010Assignee: United States Postal ServiceInventors: Robert F. Snapp, James Daniel Self
-
Patent number: 7764394Abstract: 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: GrantFiled: December 10, 2003Date of Patent: July 27, 2010Assignee: Canon Kabushiki KaishaInventor: Hiroshi Omura
-
Patent number: 7730076Abstract: 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: GrantFiled: April 11, 2007Date of Patent: June 1, 2010Assignee: SAP AGInventors: Martin Guenther, Christoph Kernke, Oswald Wieser
-
Patent number: 7725510Abstract: 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: GrantFiled: August 1, 2006Date of Patent: May 25, 2010Assignee: Alcatel-Lucent USA Inc.Inventors: Mansoor Ali Khan Alicherry, Muthuprasanna Muthusrinivasan
-
Patent number: 7720847Abstract: 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: GrantFiled: March 30, 2005Date of Patent: May 18, 2010Assignee: Oce-Technologies B.V.Inventors: Samuel J. Driessen, Pavel M. Iijin
-
Patent number: 7720862Abstract: 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: GrantFiled: June 22, 2004Date of Patent: May 18, 2010Assignee: SAP AGInventor: Yuh-Cherng Wu
-
Patent number: 7672986Abstract: 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: GrantFiled: February 12, 2004Date of Patent: March 2, 2010Assignee: Microsoft CorporationInventors: Brent Gilbert, Mai-lan Tomsen Bukovec, Owen Edwards, Cynthia Christine Shelly
-
Patent number: RE42135Abstract: 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: GrantFiled: May 4, 2006Date of Patent: February 8, 2011Inventor: Richard Willardson