Query Expansion Or Refinement Patents (Class 707/765)
  • Patent number: 8296313
    Abstract: A method for controlling a relational database system, with a query statement comprised of keywords being analyzed, with the RTN being formed of independent RTN building blocks. Each RTN building block has an inner, directed decision graph which is defined independently from the inner, directed decision graphs of the other RTN building blocks with at least one decision position along at least one decision path. The inner decision graphs of all RTN building blocks are run by means of the keywords in a selection step and all possible paths of this decision graph are followed until either no match with the respectively selected path is determined by the decision graph and the process is interrupted, or the respectively chosen path is run until the end.
    Type: Grant
    Filed: June 7, 2010
    Date of Patent: October 23, 2012
    Assignee: Mediareif Moestl & Reif Kommunikations-und Informationstechnologien OEG
    Inventor: Matthias Moestl
  • Publication number: 20120265778
    Abstract: Various embodiments of systems and methods for fuzzy searching in a geocoding application are described herein. A lexical analysis is performed on an input address whose geocoding information is to be obtained to obtain portions of the input address. In one aspect, the lexical analysis may include at least one of a parsing operation, an abstraction operation, and a stretch operation. Next, a fuzzy searching is performed on a knot-sequence tree, using the portions of the input address, to identify a plurality of partial addresses which match with the input address. Next, a transposition and matching score is computed for each of the identified plurality of partial address to determine the best matching candidate for the input address. Finally, the geocoding database is queried with the best matching candidate to obtain the geocoding information of the input address.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 18, 2012
    Inventor: LIANG CHEN
  • Patent number: 8290933
    Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: October 16, 2012
    Assignee: SAP AG
    Inventors: Bingjie Miao, Srinivasan R. Mottupalli
  • Patent number: 8290975
    Abstract: A keyword may be expanded into related words, such as for use in information retrieval. The terms comprising words and/or phrases of a large number of documents (e.g., web pages) are processed into a graph data structure, in which the terms are represented as nodes and edges represent the relationships between the nodes, with weights for each edge representing the relevance of the relationship. The graph may be built by selecting each term of a document and considering the terms within a certain number of words to be associated with the selected term; for each such association the weight indicative of the relevance is increased. When the graph is accessed with a keyword, the edges from that keyword's node and their respective weights indicate which other nodes are most relevant to the keyword, thereby providing the corresponding expanded terms.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Chi Gao, Mingyu Wang, Weibin Zhu
  • Publication number: 20120259881
    Abstract: Methods, systems, and apparatus for processing data, and more specifically to retrieving results for a query from one or more devices coupled to a network. A first device may receive an abstract query including logical fields defined by a first data abstraction model and retrieve query results stored in the first device. The query may be sent to one or more other devices via the network. The one or more other devices may be configured to convert the abstract query to local abstract queries including logical fields defined in local data abstraction models. The local queries may be issued against local databases to retrieve additional results for the query. The local queries may not include all the fields of the abstract query.
    Type: Application
    Filed: June 21, 2012
    Publication date: October 11, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
  • Patent number: 8285737
    Abstract: Among other disclosed subject matter, a computer-implemented method relating to selecting content for publication includes receiving a term to be used in selecting content for publication. The method includes obtaining information from a record using the received term, the information reflecting a correspondence between contents in a repository and the received term. The method includes determining, using at least the obtained information, a query to be performed on the repository for selecting at least part of the content.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventors: Nicholas Lynn, Alexander P. Carobus
  • Patent number: 8285738
    Abstract: One embodiment of the present invention provides a system for detecting correlations between terms. During operation, the system identifies one or more lists contained in one or more documents and identifies two terms co-occurring in the lists. The system further determines a correlation between the co-occurring terms, and places the co-occurring terms in a correlated-pair list based on the correlation.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventors: Trystan Upstill, Steven D. Baker
  • Patent number: 8285748
    Abstract: A method and apparatus for proactive information security management is described. In one embodiment, for example, a computer-implemented method for controlling access to sensitive information, the method comprising: maintaining access constraint data that can be used to control access to the sensitive information, wherein the access constraint data includes match pattern data and apply pattern data; receiving a semantic query from a querier requesting access to the sensitive information; based on the match pattern data, determining whether the semantic query should be constrained according to the apply pattern data; where said semantic query should be constrained according to the apply pattern data, rewriting the semantic query according to the apply pattern data to produce a rewritten query; executing the rewritten query against a database that contains the sensitive information; and returning any results of executing the rewritten query.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: October 9, 2012
    Assignee: Oracle International Corporation
    Inventors: John S. Thomas, Aravind Yalamanchi, Idriss Mekrez, Matt Topper
  • Publication number: 20120253802
    Abstract: Location-based conversational understanding may be provided. Upon receiving a query from a user, an environmental context associated with the query may be generated. The query may be interpreted according to the environmental context. The interpreted query may be executed and at least one result associated with the query may be provided to the user.
    Type: Application
    Filed: March 31, 2011
    Publication date: October 4, 2012
    Applicant: Microsoft Corporation
    Inventors: Larry Paul Heck, Madhusudan Chinthakunta, David Mitby, Lisa Stifelman
  • Publication number: 20120254217
    Abstract: Systems, methods, and computer media for identifying related strings for search query rewriting are provided. Session data for a user search query session in an accessed click log data is identified. It is determined whether a first additional search query in the session data is related to a first user search query based on at least one of: dwell time; a number of search result links clicked on; and similarity between web page titles or uniform resource locators (URLs). When related, the first additional search query is incorporated into a list of strings related to the first user search query. One or more supplemental strings that are related to the first user search query are also identified. The identified supplemental strings are also included in the list of strings related to the first user search query.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
  • Publication number: 20120254218
    Abstract: Systems, methods, and computer media for identifying query rewriting replacement terms are provided. A list of related string pairs each comprising a first string and second string is received. The first string of each related string pair is a user search query extracted from user click log data. For one or more of the related string pairs, the string pair is provided as inputs to a statistical machine translation model. The model identifies one or more pairs of corresponding terms, each pair of corresponding terms including a first term from the first string and a second term from the second string. The model also calculates a probability of relatedness for each of the one or more pairs of corresponding terms. Term pairs whose calculated probability of relatedness exceeds a threshold are characterized as query term replacements and incorporated, along with the probability of relatedness, into a query rewriting candidate database.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
  • Patent number: 8280900
    Abstract: Speculative query expansion is a way to increase the effectiveness of relevance feedback. Instead of picking the best expansion query beforehand, multiple queries are executed and the best expansion query is selected afterward, but with no additional effort (or information) required from the user. From the best expansion query, search results and expanded queries more pertinent to the user can therefore be provided.
    Type: Grant
    Filed: August 19, 2010
    Date of Patent: October 2, 2012
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jeremy Pickens, Gene Golovchinsky
  • Patent number: 8280882
    Abstract: Disclosed is an author-centric search that facilitates identifying a source commonly associated with a topic by, for example, providing a ranked listing of experts in a field of knowledge related to a search phrase. The search phrase can be captured and parsed into the individual words (e.g., substrings) of the search phrase. Based on occurrences of the words in one or more documented communications, statistics can be generated to determine the relevancy of each documented communication in relation to the search phrase. Further, additional statistics can be generated describing the occurrence of multiple words in a documented communication and/or a distance of words between the search phrase words in a documented communication. The statistics can be utilized to generate expert scores. The expert scores can be sorted for and/or displayed to the user.
    Type: Grant
    Filed: April 20, 2006
    Date of Patent: October 2, 2012
    Assignee: Case Western Reserve University
    Inventors: Adam D. Troy, Guo-Qiang Zhang, Mehran Mehregany
  • Patent number: 8275785
    Abstract: An apparatus, method and article of manufacture of the present invention detects the presence of references to the same concept in separate sections of text, and, with no input required from the reader, presents the reader with information concerning the detected references to the concept. The information provided may comprise information related to the location of the reference to the concept in other sections of text, and the reader also is provided the ability to move from one reference to a concept directly to another reference to the same concept.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: September 25, 2012
    Inventor: Philip R Krause
  • Patent number: 8275776
    Abstract: An apparatus, method and article of manufacture of the present invention detects the presence of references to the same concept in separate sections of text, and, with no input required from the reader, presents the reader with information concerning the detected references to the concept. The information provided may comprise information related to the location of the reference to the concept in other sections of text, and the reader also is provided the ability to move from one reference to a concept directly to another reference to the same concept.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: September 25, 2012
    Inventor: Philip R Krause
  • Patent number: 8271496
    Abstract: A computer-readable medium stores computer-readable instructions that control a communication on a communication apparatus that obtains a content summary information having at least content location information from a server. The instructions cause the communication apparatus to perform steps. The steps include receiving a delivery source information inputted through a user operation, determining whether the delivery source information includes a predetermined character string. Content summary information corresponding to the inputted delivery source information is obtained when the determining step determines that the predetermined character string is not included in the delivery source information. Content summary information corresponding to a predetermined alternative delivery source information is obtained when the determining step determines that the predetermined character string is included in the delivery source information.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: September 18, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Yusaku Takahashi
  • Patent number: 8266170
    Abstract: Methods, systems, and apparatus for processing data, and more specifically to retrieving results for a query from one or more devices coupled to a network. A first device may receive an abstract query including logical fields defined by a first data abstraction model and retrieve query results stored in the first device. The query may be sent to one or more other devices via the network. The one or more other devices may be configured to convert the abstract query to local abstract queries including logical fields defined in local data abstraction models. The local queries may be issued against local databases to retrieve additional results for the query. The local queries may not include all the fields of the abstract query.
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: September 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
  • Patent number: 8260796
    Abstract: The system comprises a local database; a user interface; a remote access engine, communicatively coupled to a network, the user interface, and the local database; and a rendering engine, communicatively coupled to the remote access engine. The user interface receives a data search request. The remote access engine searches for and retrieves, from a remote database communicatively coupled to the network and the local database, data corresponding to the received search request. The rendering engine displays the received data from the remote database and the local database.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: September 4, 2012
    Assignee: Beechwood Limited Partnership
    Inventor: Daniel J. Mendez
  • Patent number: 8255387
    Abstract: Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.
    Type: Grant
    Filed: July 9, 2010
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Craig S. Freedman, Milind M. Joshi
  • Patent number: 8255412
    Abstract: Model adaptation may be performed to take a general model trained with a set of training data (possibly large), and adapt the model using a set of domain-specific training data (possibly small). The parameters, structure, or configuration of a model trained in one domain (called the background domain) may be adapted to a different domain (called the adaptation domain), for which there may be a limited amount of training data. The adaption may be performed using the Boosting Algorithm to select an optimal basis function that optimizes a measure of error of the model as it is being iteratively refined, i.e., adapted.
    Type: Grant
    Filed: December 17, 2008
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Jianfeng Gao, Yi Su, Qiang Wu, Chris J. C. Burges, Krysta Svore, Elbio Renato Torres Abib
  • Patent number: 8255411
    Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: August 28, 2012
    Assignee: Boopsie, Inc.
    Inventors: G. Gregory Carpenter, Timothy L. Kay
  • Patent number: 8250088
    Abstract: Embodiments of the present disclosure provide a unique and novel archiving system that includes two or more network storage systems, each network storage system including removable hard disk drives embedded in removable disk cartridges, referred to simply as removable disk drives. The removable disk drives allow for expandability and replacement such that the archiving system need not be duplicated to add new or more storage capacity. In embodiments, the archiving system accesses, writes, reads, or performs functions on data from one network storage system to another remote network storage system.
    Type: Grant
    Filed: August 27, 2008
    Date of Patent: August 21, 2012
    Assignee: Imation Corp.
    Inventors: Matthew D. Bondurant, S. Christopher Alaimo
  • Patent number: 8250613
    Abstract: A method for managing video news segments using a media asset management system includes collecting the video news segments, associating corresponding geospatial data with each video news segment, and creating a search thesaurus including search descriptors with cross-references therebetween. At least one respective search descriptor from the search thesaurus is associated with each video news segment. The method further includes storing each video news segment, its geospatial data and its at least one search descriptor on the media asset management system for later search and retrieval, such as by a news broadcasting organization. The search descriptors may be geospatial search descriptors that are cross-referenced in a hierarchical relationship.
    Type: Grant
    Filed: April 29, 2004
    Date of Patent: August 21, 2012
    Assignee: Harris Corporation
    Inventors: Gary J. Faulkner, Kevin L. Fox, Tahia Infantes Morris, Eric D. Wilson
  • Patent number: 8244749
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying query refinements from sibling queries. In one aspect, a method includes associating each of a plurality of parent queries with a respective group of one or more child queries for the parent query, identifying one or more candidate sibling queries for a particular child query, selecting one or more final sibling queries for the particular child query from the one or more candidate sibling queries, and associating the final sibling queries with the particular child query as query refinements.
    Type: Grant
    Filed: September 10, 2009
    Date of Patent: August 14, 2012
    Assignee: Google Inc.
    Inventors: Anwis Das, Abhinandan S. Das
  • Patent number: 8239400
    Abstract: Methods, systems, and articles of manufacture that may be used to create and share annotations for query components, such as query conditions, in an effort to share domain knowledge, are provided. The annotations may be created by users with particular domain knowledge and may contain information useful to other users when building queries including the annotated query components. A annotation may indicate a particular format or syntax for an associated query component. In some cases, a replacement to the associated query component is suggested.
    Type: Grant
    Filed: August 21, 2003
    Date of Patent: August 7, 2012
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Cale T. Rath, Richard J. Stevens
  • Patent number: 8239381
    Abstract: A system and related techniques accept user-inputted search terms, for example to perform a search for files or other data or objects. According to embodiments, an extension of a search to different levels or points in the file system hierarchy may be automatically generated and presented to the user as a selectable search box. That box may be highlighted to the user for easy selection. When the user selects the selectable search box, the user's search for files of type or extension “.doc” or “.memo”, may be seamlessly extended to other files, folders, trees or other points or levels in the file system hierarchy. Search results may be continuously or dynamically updated as the user enters more characters or other data.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Colin R. Anthony, Richard M. Banks, Marieke I. Watson, Cornelis K. Van Dok
  • Patent number: 8229918
    Abstract: Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system. For example, table and column descriptors are embedded in the machine code database instructions. For ease of installation, the hardware accelerators employ a standard interconnect, such as a PCle or HT interconnect. The processing elements implement a novel dataflow design and Inter Macro-Op Communication (IMC) data structures to execute the machine code database instructions. The hardware accelerator may also comprise a relatively large memory to enhance the hardware execution of the query/operation tasks requested.
    Type: Grant
    Filed: March 15, 2011
    Date of Patent: July 24, 2012
    Assignee: Teradata US, Inc.
    Inventors: Jeremy Branscome, Michael Corwin, Liuxi Yang, Joseph I. Chamdani
  • Patent number: 8230467
    Abstract: A method for managing video segments from an aerial sensor platform using a media asset management system includes collecting the video segments from the aerial sensor platform, associating corresponding geospatial data with each video segment, and creating a search thesaurus including search descriptors with cross-references therebetween. At least one respective search descriptor from the search thesaurus is associated with each video segment. The method further includes storing each video segment, its geospatial data and its at least one search descriptor on the media asset management system for later search and retrieval, such as by a surveillance organization. The search descriptors may be geospatial search descriptors that are cross-referenced in a hierarchical relationship.
    Type: Grant
    Filed: April 29, 2004
    Date of Patent: July 24, 2012
    Assignee: Harris Corporation
    Inventors: Gary J. Faulkner, Kevin L. Fox, Tahía Infantes Morris, Eric D. Wilson
  • Patent number: 8229947
    Abstract: An apparatus includes a page designation unit configured to designate a page to be searched in a document file including a plurality of pages, an input unit configured to input a search key used to search the document file, and a search unit configured to perform character string search to search a keyword in the document file based on the search key. The search unit is capable of performing the character string search using a search key input by the input unit in a page of the document file designated by the page designation unit without performing the character string search in non-designated pages of the document file.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: July 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Seiya Fujinaga
  • Patent number: 8229948
    Abstract: A system, method and computer program product for visualization of context-based search results, including a plurality of neurons, the neurons being associated with words and documents; a plurality of connections between the neurons; a map that displays at least some of the neurons to a user, wherein the display of the neurons on the map corresponds to their relevance to a search query; a display of the links to the relevant documents; and means for changing positions of the neurons relative to each other based on input from the user. Changing a position of one neuron relative to other neurons also changes positions of other contextually relevant neurons, and displays different relevant documents. The map displays the neurons with their relevance identified by any of font type, color, transparency and font size. The map includes icons in proximity to the displayed word neurons for identifying those neurons as irrelevant. Links to the documents are obtained from a search engine having an input query.
    Type: Grant
    Filed: December 3, 2008
    Date of Patent: July 24, 2012
    Assignee: Dranias Development LLC
    Inventor: Alexander V. Ershov
  • Publication number: 20120185497
    Abstract: Techniques are presented that include defining one or more personalized categories, wherein each personalized category comprises one or more terms, identifying one or more of said personalized categories that are associated with a user query, identifying one or more terms that are associated with said user query and with said personalized category, and adding said identified one or more terms to said user query.
    Type: Application
    Filed: March 27, 2012
    Publication date: July 19, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yurdaer Nezihi Doganata, Youssef Drissi, Lev Kozakov
  • Patent number: 8224835
    Abstract: A method and system for expanding attribute profiles are presented in which primary attributes from one or more attribute profiles are used to derive secondary attributes which are added to the respective attribute profiles to generate expanded attribute profiles. The expanded attribute profiles are generated to increase the strength of association of a query attribute with one or more attribute profiles associated with query-attribute-positive individuals.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: July 17, 2012
    Assignee: Expanse Networks, Inc.
    Inventors: Andrew Alexander Kenedy, Charles Anthony Eldering
  • Patent number: 8224839
    Abstract: Methods, systems, and computer-readable media for search query extension are disclosed. A particular method retrieves a set of queries related to a search query from a query repository. The search query includes one or more search words and at least one search word is included in each query in the set of queries. A set of context words based on one or more computer-readable files accessible to a computer is generated and an intersection is calculated. The intersection is based on the set of queries and the set of context words. An extended search query is generated based on the calculated intersection and the search query.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: July 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Eyal Krupka, Ofer Dekel, Ron Karidi
  • Patent number: 8224838
    Abstract: A search condition specifying unit specifies a search condition item, and specifies a re-search condition item which is desired to be re-searched based on the search result according to the search specified condition. A search processing unit extracts an item value corresponding to the re-search condition item from the search result of the database according to the search condition item, and repeats search of a database wherein the item value serves as the search condition item until no item value is extracted. A search result display unit displays the search result according to the search processing unit in a list.
    Type: Grant
    Filed: January 4, 2006
    Date of Patent: July 17, 2012
    Assignee: Fujitsu Limited
    Inventors: Mie Koyama, Hiroaki Sugano
  • Publication number: 20120179703
    Abstract: According to an embodiment, a receiving apparatus includes a memory, a first generator, a second generator, a transmitter, a receiver. The memory stores service information including search criteria set in a memory device and a connection method for connecting with the memory device. The first generator generates a common search query that is a search query expressing search conditions used in searching contents and that includes at least a pair of a common search condition attribute and a common search condition attribute value. The second generator generates a search query according to the search criteria specified in the service information with the use of the generated common search query. The transmitter transmits the generated search query to the memory device based on the connection method specified in the service information. The receiver receives, from the memory device, the attribute information obtained as a result of executing the search query.
    Type: Application
    Filed: January 24, 2012
    Publication date: July 12, 2012
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Daisuke Ajitomi, Yuji Irie, Hiroyuki Aizu, Naoki Esaka, Kohji Saiki
  • Patent number: 8219539
    Abstract: Techniques and systems are disclosed for returning temporally-aware results from an Internet-based search query. To determine if a query is temporally-based one or more query features are collected and input into a trained classifier, yielding a temporal classification for the query. Further, if a query is classified as temporal, the query results are shifted by determining an alternate set of results for the query, and returning one or more alternate results to one or more users. Based on user interactions with the one or more alternate results, the classifier can be updated, for example, by changing the query to a non-temporal query if the user interactions identify it as such.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: July 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Alan Dale Halverson, Krishnaram Kenthapadi, Nina Mishra, Aleksandrs Slivkins, Umar Ali Syed
  • Patent number: 8219574
    Abstract: A system described herein includes a receiver component that receives a query that pertains to a raw time-series signal. A query executor component selectively executes the query over at least one of multiple available compressed representations of the raw time-series signal, wherein the query pertains to at least one of one of determining a trend pertaining to the raw time-series signal, generating a histogram pertaining to the raw time-series signal, or determining a correlation pertaining to the raw time-series signal.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: July 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Jie Liu, Suman Kumar Nath, Feng Zhao, Galen Andrew Reeves, Sorabh Kumar Gandhi
  • Publication number: 20120173559
    Abstract: A method, system and controller is provided for searching a database containing data items with a user via a user inter the method comprising the steps of specifying an initial search subset of some or all of the data items in the database (1201); identifying representatives of each of a number of data categories in the search subset (1203); displaying the representatives on the user interface (1204); selecting one or more of the representatives (1205); specifying a refined search subset of data items in the search subset within the data categories corresponding to the selected representatives (1207); and repeating the steps of identifying and displaying representatives for the refined search subset.
    Type: Application
    Filed: September 10, 2010
    Publication date: July 5, 2012
    Applicant: SOMEONES GROUP INTELLECTUAL PROPERTY HOLDINGS PTY LTD.
    Inventors: Brett James Gronow, Keith David Deverell, Jonathan David Pak, Christopher Glendon Bates, David Peter Wolf
  • Publication number: 20120173515
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: December 30, 2010
    Publication date: July 5, 2012
    Inventors: Chanho Jeong, Sang Yong Hwang, Sang Kyun Cha, Sung Heun Wi
  • Publication number: 20120173510
    Abstract: A priority hash index provides efficient lookup of posting lists for search query terms. The priority hash index is a data structure in which hash values for terms are distributed across multiple storage devices based on importance of the terms and access speeds of the storage devices. Terms are grouped into search lists with each search list including a storage location on each storage device. When a search query is received, a term is identified and hashed to a location on the first storage device and to generate a unique hash value for the term. The locations on the storage device for the term's search list are sequentially read until the hash value for the term is located to access the posting list for the term.
    Type: Application
    Filed: December 29, 2010
    Publication date: July 5, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: KNUT MAGNE RISVIK, MICHAEL HOPCROFT, JOHN G. BENNETT, KARTHIK KALYANARAMAN, TRISHUL CHILIMBI, HUI SHEN
  • Patent number: 8214344
    Abstract: Techniques described herein generally relate to real time inference based systems. Example embodiments may set forth devices, methods, and computer programs related to search engine inference based virtual assistance. One example method may include a computing device adapted to receive text as input and a computer processor arranged to determine at least one inference regarding subject matter of the text based on one or more web searches of one or more terms within the text. The inference(s) may then be automatically displayed upon the inference(s) being determined. The text may be automatically received as input from a voice-to-text converter as voice-to-text conversion producing the text is occurring.
    Type: Grant
    Filed: March 16, 2010
    Date of Patent: July 3, 2012
    Assignee: Empire Technology Development LLC
    Inventor: Ezekiel Kruglick
  • Patent number: 8214379
    Abstract: The present invention extends to methods, systems, and computer program products for composing views with automatic creation of links. Generally, views receive data through a query. Views also can have bindings to variables, for example, to represent what is selected in the view. Analyzing these queries can be used to determine whether a composition is valid, and how to compute a new query for a composed second view. In a composite view, a selection variable is utilized, and is bound to the selection parameter of the new first view. The data query for the second new view is re-written to refer to the selection variable in the composite.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: July 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Antony S. Williams, Stephen M. Danton, Michael C. Murray
  • Publication number: 20120166421
    Abstract: Certain example embodiments described herein relate to techniques for user feedback driven dynamic query rewriting in complex event processing (CEP) environments. In certain example embodiments, the adjustment of already-initiated queries may be permitted during runtime in order to help continuously or substantially continuously meet a user's requirements. In certain example embodiments, parameters of a query may be adapted dynamically, e.g., without the need to redeploy it. Adaptable parameters in certain example embodiments may be identified and/or based on, for instance, an automatic determination from original query creation, user specifications, the way in which a user interacts with a user interface for visualizing the results of queries, etc.
    Type: Application
    Filed: December 27, 2010
    Publication date: June 28, 2012
    Applicant: SOFTWARE AG
    Inventors: Michael CAMMERT, Christoph HEINZ, Jürgen KRÄMER, Tobias RIEMENSCHNEIDER
  • Publication number: 20120166465
    Abstract: Methods and apparatus, including computer program products, are provided for providing value help. In one aspect, there is provided a computer-implemented method. The method may include receiving at least one field of a row of a list presented at a user interface; transforming, at a service component rather than the user interface, the at least one field into a query; and sending the transformed query to a database. Related apparatus, systems, methods, and articles are also described.
    Type: Application
    Filed: December 27, 2010
    Publication date: June 28, 2012
    Inventors: Jan Teichmann, Jens Weiler, Michael Brombach, Marcel Hermanns, Thomas Gauweiler, Ivo Vollrath
  • Patent number: 8209319
    Abstract: A bioinformatics method, software, database and system are presented in which attribute profiles of query-attribute-positive individuals and query-attribute-negative individuals are compared, and combinations of pangenetic and non-pangenetic attributes that occur at a higher frequency in the group of query-attribute-positive individuals are identified and stored to generate a compilation of bioattribute combinations that co-associate with the query attribute (i.e., an attribute of interest).
    Type: Grant
    Filed: August 9, 2010
    Date of Patent: June 26, 2012
    Assignee: Expanse Networks, Inc.
    Inventors: Andrew Alexander Kenedy, Charles Anthony Eldering
  • Patent number: 8209223
    Abstract: An indication of an object included in a frame of a video content item is received. A tag is associated with the object, the tag including a reference to a media content item. An additional frame that includes the object is identified in the video content item. The tag is associated with the additional frame in the video content item.
    Type: Grant
    Filed: November 30, 2007
    Date of Patent: June 26, 2012
    Assignee: Google Inc.
    Inventors: Michael Fink, Ran Tavory, Tamar Rachel Kolodny, Natalia Marmasse
  • Patent number: 8204877
    Abstract: A point of interest (POI) search device includes: a static POI data storage means for storing therein a static POI data registered in advance; an added POI data storage means for storing therein an added POI data added or changed; a deleted POI data storage means for storing therein a deleted POI data for identifying a POI data which is not subjected to a search anymore, among the static POI data; a search keyword setting means; a computation switch means for computing the number of POI data matching the search keyword from among the static POI data and switching a computation processing of computing the number of POI data according to the computed number of POI data; and a POI search means for computing the number of POI data, using at least the static POI data and the added POI data according to the switched computation processing.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: June 19, 2012
    Assignee: Clarion Co., Ltd.
    Inventors: Takayuki Uchida, Yukihiro Kawamata, Yukio Miyazaki, Osamu Tomobe
  • Publication number: 20120150972
    Abstract: Described herein are various technologies pertaining to presenting search results to a user, wherein the search results are messages generated by way of social networking applications. An interactive graphical object is presented together with retrieved messages, and messages are filtered responsive to interactions with the interactive graphical object. Additionally, a graphical object that is indicative of credibility of a message is presented together with the message.
    Type: Application
    Filed: December 14, 2010
    Publication date: June 14, 2012
    Applicant: Microsoft Corporation
    Inventors: Meredith June Morris, Scott Joseph Counts, Asta Jane Roseway, Julia Schwarz
  • Patent number: 8200604
    Abstract: Computer-readable storage media, computer-implemented methods, and systems are disclosed for a multi-platform calculation rule language and its environment. A calculation rule, presented in an expression language and specifying one or more functions, is received. The expression language, for a plurality of different platforms, allows each of a plurality of functions to be expressed using a common syntax. A selected platform is identified on which the calculation rule is to be executed. The calculation rule is resolved to the attributes of the data model in the selected platform to apply the calculation rule to the data model. The calculation rule is executed by performing the one or more functions specified in the calculation rule, and the results from executing the calculation rule are reported.
    Type: Grant
    Filed: November 1, 2007
    Date of Patent: June 12, 2012
    Assignee: Microsoft Corporation
    Inventors: Gordon Goetsch, Steven L. Hoberecht, Baomin Li, Kevin Schmidt, Scott Sebelsky, Peiyuan Yan, Mark Yang
  • Patent number: 8200695
    Abstract: Provided is a system of retrieving a document. The system includes a DB storing a document, a document feature writing unit, a query input unit, a keyword extraction unit, a weighting unit, a document retrieving unit, and an output unit. The document feature writing unit extracts attribute information of the document stored in the document DB and writes an index for the document based on the attribute information. The query input unit receives a query input by a user. The keyword extraction unit extracts a keyword from the query. The weighting unit assigns a weight to the extracted keyword using the index. The document retrieving unit retrieves a similar document using the keyword with the assigned weight. The output unit displays the similar document retrieved by the document retrieving unit to a user.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: June 12, 2012
    Assignee: LG Electronics Inc.
    Inventors: Wan Kyu Cha, Jeong Joong Kim, Han Joon Ahn