Patents by Inventor Robert D. Cheslow
Robert D. Cheslow 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).
-
Patent number: 9875299Abstract: A system and method for identifying relevant search results via an index is provided. A search query is received. A semantic representation of query substructures and a list of key terms is generated for the query. Each key term includes a term in the search query or a term related to the query. An inverted index having key terms each associated with a semantic representation and a link to a source reference is accessed. The inverted index is queried using a subset of key terms. A result set for the subset key terms is identified within the inverted index. Each result is scored and a subset of the result set is identified as retrieval candidates based on the scoring. One or more of the retrieval candidates are selected based on a comparison of the query semantic representation with the semantic representations for the retrieval candidates.Type: GrantFiled: March 14, 2016Date of Patent: January 23, 2018Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Publication number: 20160196340Abstract: A system and method for identifying relevant search results via an index is provided. A search query is received. A semantic representation of query substructures and a list of key terms is generated for the query. Each key term includes a term in the search query or a term related to the query. An inverted index having key terms each associated with a semantic representation and a link to a source reference is accessed. The inverted index is queried using a subset of key terms. A result set for the subset key terms is identified within the inverted index. Each result is scored and a subset of the result set is identified as retrieval candidates based on the scoring. One or more of the retrieval candidates are selected based on a comparison of the query semantic representation with the semantic representations for the retrieval candidates.Type: ApplicationFiled: March 14, 2016Publication date: July 7, 2016Inventor: Robert D. Cheslow
-
Patent number: 9286377Abstract: A system and method for identifying semantically relevant documents is provided. An index having semantic index key terms from one or more documents is maintained. A query is obtained and semantic key terms of the query are identified. Each of the query key terms are associated with information, including use of the word and a grammatical role of the word. Each of the query key terms and variants of the query key terms is looked up in the index based on the information. One or more of the documents in the index are identified as possible relevant candidates based on the look up. A potential match candidate set is generated by filtering the possible relevant candidates. At least one of the documents that match the query is identified by comparing a semantic representation for each non-filtered potential match candidate in the set with a semantic representation for the query.Type: GrantFiled: October 29, 2012Date of Patent: March 15, 2016Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Patent number: 8639708Abstract: Computer-readable media and a computer system for implementing a natural language search using fact-based structures and for generating such fact-based structures are provided. A fact-based structure is generated using a semantic structure, which represents information, such as text, from a document, such as a web page. Typically, a natural language parser is used to create a semantic structure of the information, and the parser identifies terms, as well as the relationship between the terms. A fact-based structure of a semantic structure allows for a linear structure of these terms and their relationships to be created, while also maintaining identifiers of the terms to convey the dependency of one fact-based structure on another fact-based structure. Additionally, synonyms and hypernyms are identified while generating the fact-based structure to improve the accuracy of the overall search.Type: GrantFiled: August 29, 2008Date of Patent: January 28, 2014Assignee: Microsoft CorporationInventors: Martin Henk Van Den Berg, Daniel Bobrow, Robert D. Cheslow, Barney Pell, Giovanni Lorenzo Thione, Chad Walters
-
Patent number: 8301633Abstract: Systems and methods for semantic search are provided. A corpus of information grouped into passages are indexed by semantic key terms generated from packed knowledge representations that document the semantic relationships of information within those passages. When a search is conducted, a query is similarly transformed into a packed knowledge representation that documents the semantic relationships from which semantic key terms are also generated. An inverted index relating the semantic key terms associated to the passages is searched using the semantic key terms generated from the query. A set of candidate passages is selected and refined by analysis of the semantic key terms and other information. The semantic representations associated with the set of candidate passages are then matched to the semantic representation of the query to determine a search result set.Type: GrantFiled: October 1, 2007Date of Patent: October 30, 2012Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Patent number: 8266169Abstract: Computer methods, apparatus and articles of manufacture therefor, are disclosed for developing a complex-query pattern that is transformed into a region-matching transducer. A corpus-level transducer and the region matching transducer are combined. The combined transducer is applied to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index. The corpus and the corpus index are made available for receiving a query with the query tag for querying the corpus and applying the query using the corpus index to identify locations in the corpus that satisfy the query.Type: GrantFiled: December 18, 2008Date of Patent: September 11, 2012Assignee: Palo Alto Reseach Center IncorporatedInventors: Daniel G Bobrow, Robert D Cheslow
-
Patent number: 8250075Abstract: Methods and systems for the generation of computer readable indexes or other ordered lists are provided. A corpus of electronic documents or other electronic information is parsed into postings that include key and reference pairs. An inversion buffer in memory is explicitly or implicitly formatted to receive the postings in a predetermined order by key. Each key is assigned a space in the inversion buffer that is subsequently filled with references associated with the key during an inversion method. In an embodiment, an index file is generated directly from the inversion buffer, or in the case of large inversions, from a plurality of inversion buffer segments.Type: GrantFiled: December 22, 2006Date of Patent: August 21, 2012Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Patent number: 8176030Abstract: A system and method for providing full-text search integration in XQuery is presented. A built-in search function defined in an XQuery language is implemented, and a full-text search is initiated. The search function includes one or more search terms and a relation logic. Variants for each search term in the search function are identified. Posting lists are obtained for one or more of the variants. Each posting list includes values offset from elements containing the search term associated with the variant to which the posting list corresponds. The relation logic is applied to the offset values of the posting lists. Those elements with offset values that satisfy the relation logic are selected. The elements that satisfy the relation logic are provided as results of the full-text search.Type: GrantFiled: February 12, 2009Date of Patent: May 8, 2012Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Publication number: 20100161639Abstract: Computer methods, apparatus and articles of manufacture therefor, are disclosed for developing a complex-query pattern that is transformed into a region-matching transducer. A corpus-level transducer and the region matching transducer are combined. The combined transducer is applied to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index. The corpus and the corpus index are made available for receiving a query with the query tag for querying the corpus and applying the query using the corpus index to identify locations in the corpus that satisfy the query.Type: ApplicationFiled: December 18, 2008Publication date: June 24, 2010Applicant: Palo Alto Research Center IncorporatedInventors: Daniel G. Bobrow, Robert D. Cheslow
-
Patent number: 7627589Abstract: A binary object XML repository for storage and retrieval of data in XML documents includes import manager capabilities for converting file formats to XML. Indexing capabilities encode XML document data in a binary data structure for storage within lexicon(s) in the form of tokens and token types, with a token including data elements corresponding to XML syntax. The lexicon(s) also assigns token identifier numbers, which sequence module(s) store in an original sequence. Postings module(s) map the token identifier numbers to the token identifier's position in the original sequence.Type: GrantFiled: August 10, 2004Date of Patent: December 1, 2009Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Publication number: 20090157671Abstract: A system and method for providing full-text search integration in XQuery is presented. A built-in search function defined in an XQuery language is implemented, and a full-text search is initiated. The search function includes one or more search terms and a relation logic. Variants for each search term in the search function are identified. Posting lists are obtained for one or more of the variants. Each posting list includes values offset from elements containing the search term associated with the variant to which the posting list corresponds. The relation logic is applied to the offset values of the posting lists. Those elements with offset values that satisfy the relation logic are selected. The elements that satisfy the relation logic are provided as results of the full-text search.Type: ApplicationFiled: February 12, 2009Publication date: June 18, 2009Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventor: Robert D. Cheslow
-
Patent number: 7516159Abstract: A system for extension of XQuery in a binary object XML repository includes XQuery interpreter capabilities for implementing the XQuery language in the binary object XML repository. A function dispatcher module implements an XQuery call mechanism, with the function being defined by the name of the function, the number of arguments taken by the function, and the datatypes of the arguments. A plug-in function library manager implements the client side of the binary object XML repository plug-in function application program interface, and a dynamically-linked plug-in function library module for implements the server side of the binary object XML repository plug-in function application program interface.Type: GrantFiled: August 10, 2004Date of Patent: April 7, 2009Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Publication number: 20090089277Abstract: Systems and methods for semantic search are provided. A corpus of information grouped into passages are indexed by semantic key terms generated from packed knowledge representations that document the semantic relationships of information within those passages. When a search is conducted, a query is similarly transformed into a packed knowledge representation that documents the semantic relationships from which semantic key terms are also generated. An inverted index relating the semantic key terms associated to the passages is searched using the semantic key terms generated from the query. A set of candidate passages is selected and refined by analysis of the semantic key terms and other information. The semantic representations associated with the set of candidate passages are then matched to the semantic representation of the query to determine a search result set.Type: ApplicationFiled: October 1, 2007Publication date: April 2, 2009Inventor: Robert D. Cheslow
-
Publication number: 20090063550Abstract: Computer-readable media and a computer system for implementing a natural language search using fact-based structures and for generating such fact-based structures are provided. A fact-based structure is generated using a semantic structure, which represents information, such as text, from a document, such as a web page. Typically, a natural language parser is used to create a semantic structure of the information, and the parser identifies terms, as well as the relationship between the terms. A fact-based structure of a semantic structure allows for a linear structure of these terms and their relationships to be created, while also maintaining identifiers of the terms to convey the dependency of one fact-based structure on another fact-based structure. Additionally, synonyms and hypernyms are identified while generating the fact-based structure to improve the accuracy of the overall search.Type: ApplicationFiled: August 29, 2008Publication date: March 5, 2009Applicant: POWERSET, INC.Inventors: MARTIN HENK VAN DEN BERG, DANIEL BOBROW, ROBERT D. CHESLOW, BARNEY D. PELL, GIOVANNI LORENZO THIONE, CHAD WATERS
-
Patent number: 7493338Abstract: A system for full text search integration in XQuery for a binary object XML repository includes XQuery interpreter module(s) for implementing the XQuery language and function dispatcher module(s) for implementing the XQuery function calling mechanism. Search function implementation module(s) implement the component search function and interpret the full-text search query syntax. The search function postings resolution manager module(s) compute the candidate elements for search query resolution, and postings module(s) return all XML nodes that contain a specified token, with a token corresponding to a piece of XML syntax.Type: GrantFiled: August 10, 2004Date of Patent: February 17, 2009Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow
-
Publication number: 20080154938Abstract: Methods and systems for the generation of computer readable indexes or other ordered lists are provided. A corpus of electronic documents or other electronic information is parsed into postings that include key and reference pairs. An inversion buffer in memory is explicitly or implicitly formatted to receive the postings in a predetermined order by key. Each key is assigned a space in the inversion buffer that is subsequently filled with references associated with the key during an inversion method. In an embodiment, an index file is generated directly from the inversion buffer, or in the case of large inversions, from a plurality of inversion buffer segments.Type: ApplicationFiled: December 22, 2006Publication date: June 26, 2008Inventor: Robert D. Cheslow
-
Patent number: 7296034Abstract: A system for integrated support in an XML/XQuery database residing within a binary object XML repository (BOXR) for web-based applications includes web browser(s) for sending at least one HTTP request for hxl pages. Hxl pages are defined as web pages containing embedded XQuery expressions, with XQuery being an interactive program used to access data. Server module(s) coordinate operations within a control system including an XML/XQuery database. An hxl processor module provides web application support, and a BOXR XQuery engine processes XQuery queries. An XML repository provides stored representation of XML data.Type: GrantFiled: August 10, 2004Date of Patent: November 13, 2007Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow