Query Expansion Or Refinement Patents (Class 707/765)
-
Patent number: 8296313Abstract: 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: GrantFiled: June 7, 2010Date of Patent: October 23, 2012Assignee: Mediareif Moestl & Reif Kommunikations-und Informationstechnologien OEGInventor: Matthias Moestl
-
Publication number: 20120265778Abstract: 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: ApplicationFiled: April 18, 2011Publication date: October 18, 2012Inventor: LIANG CHEN
-
Patent number: 8290933Abstract: 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: GrantFiled: September 26, 2007Date of Patent: October 16, 2012Assignee: SAP AGInventors: Bingjie Miao, Srinivasan R. Mottupalli
-
Patent number: 8290975Abstract: 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: GrantFiled: March 12, 2008Date of Patent: October 16, 2012Assignee: Microsoft CorporationInventors: Chi Gao, Mingyu Wang, Weibin Zhu
-
Publication number: 20120259881Abstract: 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: ApplicationFiled: June 21, 2012Publication date: October 11, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
-
Patent number: 8285737Abstract: 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: GrantFiled: April 10, 2008Date of Patent: October 9, 2012Assignee: Google Inc.Inventors: Nicholas Lynn, Alexander P. Carobus
-
Patent number: 8285738Abstract: 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: GrantFiled: October 21, 2011Date of Patent: October 9, 2012Assignee: Google Inc.Inventors: Trystan Upstill, Steven D. Baker
-
Patent number: 8285748Abstract: 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: GrantFiled: May 26, 2009Date of Patent: October 9, 2012Assignee: Oracle International CorporationInventors: John S. Thomas, Aravind Yalamanchi, Idriss Mekrez, Matt Topper
-
Publication number: 20120253802Abstract: 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: ApplicationFiled: March 31, 2011Publication date: October 4, 2012Applicant: Microsoft CorporationInventors: Larry Paul Heck, Madhusudan Chinthakunta, David Mitby, Lisa Stifelman
-
Publication number: 20120254217Abstract: 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: ApplicationFiled: April 1, 2011Publication date: October 4, 2012Applicant: MICROSOFT CORPORATIONInventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
-
Publication number: 20120254218Abstract: 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: ApplicationFiled: April 1, 2011Publication date: October 4, 2012Applicant: MICROSOFT CORPORATIONInventors: Alnur Ali, Jianfeng Gao, Xiaodong He, Bodo von Billerbeck, Sanaz Ahari
-
Patent number: 8280900Abstract: 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: GrantFiled: August 19, 2010Date of Patent: October 2, 2012Assignee: Fuji Xerox Co., Ltd.Inventors: Jeremy Pickens, Gene Golovchinsky
-
Patent number: 8280882Abstract: 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: GrantFiled: April 20, 2006Date of Patent: October 2, 2012Assignee: Case Western Reserve UniversityInventors: Adam D. Troy, Guo-Qiang Zhang, Mehran Mehregany
-
Patent number: 8275785Abstract: 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: GrantFiled: June 6, 2011Date of Patent: September 25, 2012Inventor: Philip R Krause
-
Patent number: 8275776Abstract: 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: GrantFiled: June 6, 2011Date of Patent: September 25, 2012Inventor: Philip R Krause
-
Patent number: 8271496Abstract: 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: GrantFiled: September 30, 2009Date of Patent: September 18, 2012Assignee: Brother Kogyo Kabushiki KaishaInventor: Yusaku Takahashi
-
Patent number: 8266170Abstract: 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: GrantFiled: April 26, 2010Date of Patent: September 11, 2012Assignee: International Business Machines CorporationInventors: Richard D. Dettinger, Frederick A. Kulack, Kevin G. Paterson, Shannon E. Wenzel
-
Patent number: 8260796Abstract: 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: GrantFiled: February 5, 2009Date of Patent: September 4, 2012Assignee: Beechwood Limited PartnershipInventor: Daniel J. Mendez
-
Patent number: 8255387Abstract: 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: GrantFiled: July 9, 2010Date of Patent: August 28, 2012Assignee: Microsoft CorporationInventors: Cesar A. Galindo-Legaria, Craig S. Freedman, Milind M. Joshi
-
Patent number: 8255412Abstract: 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: GrantFiled: December 17, 2008Date of Patent: August 28, 2012Assignee: Microsoft CorporationInventors: Jianfeng Gao, Yi Su, Qiang Wu, Chris J. C. Burges, Krysta Svore, Elbio Renato Torres Abib
-
Patent number: 8255411Abstract: 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: GrantFiled: November 17, 2009Date of Patent: August 28, 2012Assignee: Boopsie, Inc.Inventors: G. Gregory Carpenter, Timothy L. Kay
-
Patent number: 8250088Abstract: 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: GrantFiled: August 27, 2008Date of Patent: August 21, 2012Assignee: Imation Corp.Inventors: Matthew D. Bondurant, S. Christopher Alaimo
-
Patent number: 8250613Abstract: 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: GrantFiled: April 29, 2004Date of Patent: August 21, 2012Assignee: Harris CorporationInventors: Gary J. Faulkner, Kevin L. Fox, Tahia Infantes Morris, Eric D. Wilson
-
Patent number: 8244749Abstract: 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: GrantFiled: September 10, 2009Date of Patent: August 14, 2012Assignee: Google Inc.Inventors: Anwis Das, Abhinandan S. Das
-
Patent number: 8239400Abstract: 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: GrantFiled: August 21, 2003Date of Patent: August 7, 2012Assignee: International Business Machines CorporationInventors: Richard D. Dettinger, Cale T. Rath, Richard J. Stevens
-
Patent number: 8239381Abstract: 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: GrantFiled: September 20, 2011Date of Patent: August 7, 2012Assignee: Microsoft CorporationInventors: Colin R. Anthony, Richard M. Banks, Marieke I. Watson, Cornelis K. Van Dok
-
Patent number: 8229918Abstract: 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: GrantFiled: March 15, 2011Date of Patent: July 24, 2012Assignee: Teradata US, Inc.Inventors: Jeremy Branscome, Michael Corwin, Liuxi Yang, Joseph I. Chamdani
-
Patent number: 8230467Abstract: 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: GrantFiled: April 29, 2004Date of Patent: July 24, 2012Assignee: Harris CorporationInventors: Gary J. Faulkner, Kevin L. Fox, Tahía Infantes Morris, Eric D. Wilson
-
Patent number: 8229947Abstract: 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: GrantFiled: March 14, 2008Date of Patent: July 24, 2012Assignee: Canon Kabushiki KaishaInventor: Seiya Fujinaga
-
Patent number: 8229948Abstract: 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: GrantFiled: December 3, 2008Date of Patent: July 24, 2012Assignee: Dranias Development LLCInventor: Alexander V. Ershov
-
Publication number: 20120185497Abstract: 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: ApplicationFiled: March 27, 2012Publication date: July 19, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Yurdaer Nezihi Doganata, Youssef Drissi, Lev Kozakov
-
Patent number: 8224835Abstract: 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: GrantFiled: August 12, 2011Date of Patent: July 17, 2012Assignee: Expanse Networks, Inc.Inventors: Andrew Alexander Kenedy, Charles Anthony Eldering
-
Patent number: 8224839Abstract: 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: GrantFiled: April 7, 2009Date of Patent: July 17, 2012Assignee: Microsoft CorporationInventors: Eyal Krupka, Ofer Dekel, Ron Karidi
-
Patent number: 8224838Abstract: 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: GrantFiled: January 4, 2006Date of Patent: July 17, 2012Assignee: Fujitsu LimitedInventors: Mie Koyama, Hiroaki Sugano
-
Publication number: 20120179703Abstract: 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: ApplicationFiled: January 24, 2012Publication date: July 12, 2012Applicant: KABUSHIKI KAISHA TOSHIBAInventors: Daisuke Ajitomi, Yuji Irie, Hiroyuki Aizu, Naoki Esaka, Kohji Saiki
-
Patent number: 8219539Abstract: 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: GrantFiled: April 7, 2009Date of Patent: July 10, 2012Assignee: Microsoft CorporationInventors: Alan Dale Halverson, Krishnaram Kenthapadi, Nina Mishra, Aleksandrs Slivkins, Umar Ali Syed
-
Patent number: 8219574Abstract: 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: GrantFiled: June 22, 2009Date of Patent: July 10, 2012Assignee: Microsoft CorporationInventors: Jie Liu, Suman Kumar Nath, Feng Zhao, Galen Andrew Reeves, Sorabh Kumar Gandhi
-
Publication number: 20120173559Abstract: 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: ApplicationFiled: September 10, 2010Publication date: July 5, 2012Applicant: 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: 20120173515Abstract: 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: ApplicationFiled: December 30, 2010Publication date: July 5, 2012Inventors: Chanho Jeong, Sang Yong Hwang, Sang Kyun Cha, Sung Heun Wi
-
Publication number: 20120173510Abstract: 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: ApplicationFiled: December 29, 2010Publication date: July 5, 2012Applicant: MICROSOFT CORPORATIONInventors: KNUT MAGNE RISVIK, MICHAEL HOPCROFT, JOHN G. BENNETT, KARTHIK KALYANARAMAN, TRISHUL CHILIMBI, HUI SHEN
-
Patent number: 8214344Abstract: 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: GrantFiled: March 16, 2010Date of Patent: July 3, 2012Assignee: Empire Technology Development LLCInventor: Ezekiel Kruglick
-
Patent number: 8214379Abstract: 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: GrantFiled: January 29, 2010Date of Patent: July 3, 2012Assignee: Microsoft CorporationInventors: Antony S. Williams, Stephen M. Danton, Michael C. Murray
-
Publication number: 20120166421Abstract: 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: ApplicationFiled: December 27, 2010Publication date: June 28, 2012Applicant: SOFTWARE AGInventors: Michael CAMMERT, Christoph HEINZ, Jürgen KRÄMER, Tobias RIEMENSCHNEIDER
-
Publication number: 20120166465Abstract: 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: ApplicationFiled: December 27, 2010Publication date: June 28, 2012Inventors: Jan Teichmann, Jens Weiler, Michael Brombach, Marcel Hermanns, Thomas Gauweiler, Ivo Vollrath
-
Patent number: 8209319Abstract: 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: GrantFiled: August 9, 2010Date of Patent: June 26, 2012Assignee: Expanse Networks, Inc.Inventors: Andrew Alexander Kenedy, Charles Anthony Eldering
-
Patent number: 8209223Abstract: 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: GrantFiled: November 30, 2007Date of Patent: June 26, 2012Assignee: Google Inc.Inventors: Michael Fink, Ran Tavory, Tamar Rachel Kolodny, Natalia Marmasse
-
Patent number: 8204877Abstract: 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: GrantFiled: April 28, 2009Date of Patent: June 19, 2012Assignee: Clarion Co., Ltd.Inventors: Takayuki Uchida, Yukihiro Kawamata, Yukio Miyazaki, Osamu Tomobe
-
Publication number: 20120150972Abstract: 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: ApplicationFiled: December 14, 2010Publication date: June 14, 2012Applicant: Microsoft CorporationInventors: Meredith June Morris, Scott Joseph Counts, Asta Jane Roseway, Julia Schwarz
-
Patent number: 8200604Abstract: 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: GrantFiled: November 1, 2007Date of Patent: June 12, 2012Assignee: Microsoft CorporationInventors: Gordon Goetsch, Steven L. Hoberecht, Baomin Li, Kevin Schmidt, Scott Sebelsky, Peiyuan Yan, Mark Yang
-
Patent number: 8200695Abstract: 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: GrantFiled: January 10, 2007Date of Patent: June 12, 2012Assignee: LG Electronics Inc.Inventors: Wan Kyu Cha, Jeong Joong Kim, Han Joon Ahn