By Graphical Querying (epo) Patents (Class 707/E17.03)
  • Patent number: 9003359
    Abstract: A method, computer program product, and system for visually modeling architectures or system designs are described. A method may comprise providing an architectural model having a plurality of elements of one or more types. The method may further comprise providing a platform for a user to develop a non-software code query relating to the elements of the model. The method may also comprise executing the developed query to extract one or more of the plurality of elements from the model. The method may additionally comprise populating a diagram with the extracted one or more of the plurality of elements.
    Type: Grant
    Filed: September 10, 2010
    Date of Patent: April 7, 2015
    Assignee: International Business Machines Corporation
    Inventor: Kevin James Cornell
  • Patent number: 8997037
    Abstract: A method, computer program product, and system for visually modeling architectures or system designs are described. A method may comprise providing an architectural model having a plurality of elements of one or more types. The method may further comprise providing a platform for a user to develop a non-software code query relating to the elements of the model. The method may also comprise executing the developed query to extract one or more of the plurality of elements from the model. The method may additionally comprise populating a diagram with the extracted one or more of the plurality of elements.
    Type: Grant
    Filed: July 16, 2012
    Date of Patent: March 31, 2015
    Assignee: International Business Machines Corporation
    Inventor: Kevin James Cornell
  • Patent number: 8914391
    Abstract: To provide a method, program, and system for converting graph data to a data structure that enables manipulations in various applications to be reflected in the original graph data. The method uses at least one graph matching pattern to convert at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof. A pattern is provided which includes one representative node variable having a first constraint that at most one node in the graph data matches the representative node variable; the node is prohibited from matching a node variable in another pattern. The method includes the step of performing matching between the graph data and the pattern to obtain a matching result that does not violate constraints including the first constraint, and the step of generating a data structure corresponding to the matching result that does not violate the constraints.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: December 16, 2014
    Assignee: International Business Machines Corporation
    Inventors: Futoshi Iwama, Hisashi Miyashita, Hideki Tai
  • Patent number: 8908997
    Abstract: The present invention is an automated and extensible system for the analysis and retrieval of images based on region-of-interest (ROI) analysis of one or more true objects depicted by an image. The system uses an ROI database that is a relational or analytical database containing searchable vectors that represent the images stored in a repository. Entries in the database are created by an image locator and ROI classifier that work to locate images within the repository and extract relevant information that will be stored in the ROI database. The ROI classifier analyzes objects in an image identify actual features of the true object. Graphical searches are performed by the collaborative workings of an image retrieval module, an image search requestor and an ROI query module. The image search requestor is an abstraction layer that translates user or agent search requests into the language understood by the ROI query.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: December 9, 2014
    Assignee: Google Inc.
    Inventors: Jamie E. Retterath, Robert A. Laumeyer
  • Patent number: 8908996
    Abstract: An automated and extensible system is provided for the analysis and retrieval of images based on region-of-interest (ROI) analysis of one or more true objects depicted by an image. The system uses an ROI database that is a relational or analytical database containing searchable vectors representing images stored in a repository. Entries in the ROI database are created by an image locator and ROI classifier that locate images within the repository and extract relevant information to be stored in the ROI database. The ROI classifier analyzes objects in an image to arrive at actual features of the true object. Graphical searches may also be performed.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: December 9, 2014
    Assignee: Google Inc.
    Inventors: Jamie E. Retterath, Robert A. Laumeyer
  • Patent number: 8903199
    Abstract: An automated and extensible system for analysis and retrieval of images based on region-of-interest (ROI) analysis of one or more true objects depicted by an image is provided. The system uses an database that is a relational or analytical database containing searchable vectors that represent the images stored in a repository. Entries in the database are created by an image locator and ROI classifier working together to locate images within the repository and extract relevant information to be stored in the ROI database. The ROI classifier analyzes objects in an image to arrive at actual features of the true object. Graphical searches are performed by the collaborative workings of an image retrieval module, an image search requestor and an ROI query module. The image search requestor is an abstraction layer that translates user or agent search requests into the language understood by the ROI query.
    Type: Grant
    Filed: February 6, 2012
    Date of Patent: December 2, 2014
    Assignee: Google Inc.
    Inventors: Jamie E. Retterath, Robert A. Laumeyer
  • Publication number: 20140136553
    Abstract: A query on a graph database can be efficiently performed employing a combination of an abstraction program and a graph analytics appliance. The abstraction program is generated from a query request employing an abstraction program compiler residing on a computational node, and includes programming instructions for performing parallel operations on graph data. The graph analytics appliance receives or generates the abstraction program, and runs the abstraction program on data fetched from a graph database to generate filtered data that is less than the fetched data. The filtered data is returned to the computational node. The bandwidth between the graph database and the graph analytic engine can be greater than the bandwidth between the computational node and the graph analytic engine in order to utilize processing capacity of the graph analytics appliance.
    Type: Application
    Filed: November 13, 2012
    Publication date: May 15, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Arpith C. Jacob, Jude A. Rivers
  • Publication number: 20140089295
    Abstract: Methods and apparatus are presented for a morphing search tool that provides a single user interface through which a user may both modify a displayed image and perform an image similarity query based on the modified image. The morphing search tool may allow a user to repeat this process until a desired image is found and displayed. Further, the image repository to be searched may be specified by a user and the images to be modified and searched for may be any type of image. The morphing search tool may be integrated within a merchant website, an image management system, or as a stand alone application.
    Type: Application
    Filed: September 25, 2012
    Publication date: March 27, 2014
    Inventors: Nico A. Becherer, Sven Duwenhorst
  • Publication number: 20140025707
    Abstract: Methods and related systems are presented that relate to establishing communications among individuals connected through social networking services. To obtain the contact information of an encountered connection, a person may take a photo of the connection and provide information indicating how he/she knows the connection. Using the provided information, a subset of the person's connections in the social networking services that he/she belongs to is selected. The photos included in the profiles of the connections in the selected subset are searched and a profile that includes an image with features matching the features of the obtained image is selected. Once a match is found, personal information of the connection is obtained from his/her profile and transmitted to the person. The individuals can establish connection using the obtained personal information.
    Type: Application
    Filed: July 17, 2012
    Publication date: January 23, 2014
    Applicant: Verizon Patent and Licensing Inc.
    Inventors: Sundar Sivaraman, Ramprasath Hariharan, Maria M. Sagayaraj, NarayanaDhoss Gopalakrishnan, Rajeswaran Venugopal
  • Patent number: 8626762
    Abstract: A method of providing a user interface (UI) and a display apparatus having the same. In a method for providing a UI, a display apparatus receives an manipulation for two or more axis directions, and searches for one of a plurality of images by applying two or more different classification standards according to the directions of the received input manipulation. Therefore, the user may easily search for a desired image using one or more classification standards.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: January 7, 2014
    Assignee: SAMSUNG Electronics Co., Ltd.
    Inventors: Jung-ah Seung, Yun-ji Yoo
  • Publication number: 20130290354
    Abstract: A query statement is received that requires at least one calculated attribute. Thereafter, a data flow graph is generated that includes a plurality of nodes for executing the query. At least one of the nodes corresponds to the at least one calculated attribute and has at least one level of child nodes. The data flow graph is generated by generating at least one filter for each of the nodes corresponding to the at least one calculated attribute and by pushing down the generated filters to a corresponding child node. Once the data flow graph is generated, execution of the query can be initiated using the generated data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Applicant: SAP AG
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Publication number: 20130290222
    Abstract: An instance-level retrieval method and system are provided. A representation of a query image is embedded in a multi-dimensional space using a learned projection. The projection is learned using category-labeled training data to optimize a classification rate on the training data. The joint learning of the projection and the classifiers improves the computation of similarity/distance between images by embedding them in a subspace where the similarity computation outputs more accurate results. An input query image can thus be used to retrieve similar instances in a database by computing the comparison measure in the embedding space.
    Type: Application
    Filed: April 27, 2012
    Publication date: October 31, 2013
    Applicant: Xerox Corporation
    Inventors: Albert Gordo, José Antonio Rodriguez Serrano, Florent Perronnin
  • Publication number: 20130290298
    Abstract: A query is received and an initial data flow graph comprising a plurality of nodes is generated for executing the query. The initial data flow graph is optimized using a model optimizer that accesses at least one of a plurality of patterns to identify a matching pattern and executes at least one optimization rule associated with a matching pattern. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Applicant: SAP AG
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Publication number: 20130268533
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for generating search query metadata for a graph search query for use in selecting web pages relevant to the graph search query. In one aspect, a method includes receiving a graph search query specifying user-selected graph search elements; generating graph search query metadata representing the graph search elements of the graph search query and relationships of the graph search elements; comparing the graph search query metadata to content metadata sets, wherein each content metadata set represents content elements of a content item presented on a respective web resource and relationships of the content elements; determining similarity scores between the content metadata sets and the graph search query metadata based on the comparison; and selecting web resources on which the content items are presented based on the similarity scores of the respective content metadata sets.
    Type: Application
    Filed: June 5, 2012
    Publication date: October 10, 2013
    Applicant: GOOGLE INC.
    Inventor: Andrey Komarov
  • Publication number: 20130262430
    Abstract: Architecture that computes a dominant image from one or more images on a webpage. A dominant image classifier scans webpages in an offline-created index to identify the prominent images in the webpages. In a more specific implementation the image selected is the image associated with a name query. Face detection technology can be utilized to identify which of the images on a given webpage contain faces. A query classifier identifies queries that contain people names. In the context of search engines and search result pages, the web results for name queries can further include prominent people face images as thumbnail images. Additional facts (structured data) can further be included that together with the results elements of caption title, snippet and attribute (uniform resource locator (URL)) provide an improved summary of the person on the page.
    Type: Application
    Filed: March 29, 2012
    Publication date: October 3, 2013
    Applicant: Microsoft Corporation
    Inventors: Krishnan Thazhathekalam, David D. Ahn, Andrea Burbank, Taroon Mandhana, David Simpson, Yi-An Lin
  • Publication number: 20130254213
    Abstract: Techniques for analyzing a social graph of a social network service to identify and then present connection paths connecting various entities are described. With some embodiments, subsequent to a user selecting or otherwise identifying two entities represented as nodes in a social graph, the social graph is analyzed to identify connection paths connecting the nodes representing the two entities. The social graph is implemented with a graph data structure having nodes and edges representing entities and associations between entities, respectively. With some embodiments, the nodes represent people, companies, educational institutions (e.g., schools, universities, etc.), and groups. After identifying the connection paths, the connection path or paths having the highest path scores, as derived by aggregating edge scores assigned to the edges, may be presented.
    Type: Application
    Filed: May 29, 2012
    Publication date: September 26, 2013
    Inventors: Heyning Cheng, Daniel Tunkelang, Bradley Scott Mauney, Ashley Woodman Hall, Christopher Conrad, Rui Wang, Yasuhiro Matsuda
  • Publication number: 20130218858
    Abstract: Face-containing images within web pages are automatically annotated to identify the people having those faces. The annotation is based on faces detected in the images and named entities detected in text associated with the images. Each candidate named entity may be scored by the prominence of the named entity in the text relative to the other extracted named entities. Queries are sent to a search engine based on the extracted candidate named entities. Sample images are returned. Face similarity calculations may be computed based on the featured faces and sample faces detected in the search engine-returned sample images to associate a probability score between each featured face and each candidate named entity. A bipartite matching instance may be solved to arrive at a maximum likelihood assignment of named entities to featured faces.
    Type: Application
    Filed: February 16, 2012
    Publication date: August 22, 2013
    Inventors: Dmitri Perelman, Edward Bortnikov, Ronny Lempel, Roman Sandler
  • Patent number: 8495057
    Abstract: Image management applications allow users to upload, modify, organize, search, and/or share images. Unfortunately, current image management applications may have separate search modes and tagging modes. Accordingly, one or more systems and/or techniques for providing a user with a seamlessly integrated search, view, and/or tag experience are disclosed herein. Search results comprising tagged images and untagged images may be provided in response to a user search query. The untagged images may be contextually relevant to features of the tagged images and/or the user search query. Tagging suggestions for untagged images may be presented that allow a user to confirm or deny a tagging suggestion for an untagged image. Additionally, confirmable thumbnails corresponding to the untagged images may be presented. A confirmable thumbnail may allow a user to confirm or deny tagging a corresponding untagged image.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: July 23, 2013
    Assignee: Microsoft Corporation
    Inventors: Michael F. Palermiti, II, William Yang, Bryan Ferguson, Robin Counts
  • Publication number: 20130159356
    Abstract: A method and system, the method may include determining a user interface to be displayed, the user interface including a user interface data element associated with a service input parameter. Information about the service input parameter may be provided to a field transformation as a transformation input, and a transformation output may be received from the field transformation.
    Type: Application
    Filed: December 20, 2011
    Publication date: June 20, 2013
    Inventors: Dirk Stumpf, Tim Kornmann, Gerd Ritter, Rene Gross
  • Publication number: 20130124488
    Abstract: A method, system and computer program product for managing and querying a graph. The method includes the steps of: receiving a graph; partitioning the graph into homogeneous blocks; compressing the homogeneous blocks; and storing the compressed homogeneous blocks in files where at least one of the steps is carried out using a computer device.
    Type: Application
    Filed: November 11, 2011
    Publication date: May 16, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: U Kang, Ching-Yung Lin, Jimeng Sun, Hanghang Tong
  • Publication number: 20130110841
    Abstract: An approach is provided for querying media based on media characteristics. A media platform processes and/or facilitates a processing of one or more images, one or more videos, or a combination thereof to determine one or more latent vectors associated with the one or more images, the one or more videos, or the combination thereof. The media platform further causes, at least in part, a comparison of the one or more latent vectors to one or more models. The media platform also causes, at least in part, an indexing of the one or more images, the one or more videos, or the combination thereof based, at least in part, on the one or more latent vectors, the one or more models, or a combination thereof.
    Type: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Applicant: Nokia Corporation
    Inventors: Sailesh Kumar SATHISH, Igor Danilo Diego CURCIO
  • Publication number: 20130110803
    Abstract: A search driven user interface (UI) is used for navigating content and usage analytics within a system. The system is configurable such that users of the system may configure the usage events that are used to collect the usage information and configure the display of the content and the usage analytics both in a navigation mode and in an analytics mode. For example, a user may configure an overview page on a product catalog to show main product categories and popular products when in navigation mode and when an analytics mode is selected, the page shows different usage analytics for the main product categories (e.g. view counts, purchase event counts, popularity, demographic information, and the like). A user may switch between the navigation mode and the analytics mode while exploring the content of the data selection.
    Type: Application
    Filed: November 2, 2011
    Publication date: May 2, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Krister Mikalsen, Darrin Hatakeda, Rune Devik, Adrian Fanaru, Dag Steinnes Eidesen, John D. Fan
  • Publication number: 20130097209
    Abstract: Described herein are technologies that facilitate representing instances in time over 62 orders of magnitude as well as graphically depicting events over various time ranges and resolutions in time. A filter window is selected as a function of a resolution of a display, such filter window is applied over a representation of an instant in time. The position of the filter window along the representation of the instant in time defines a resolution in time, and such resolution in time is utilized to select graphical objects for display.
    Type: Application
    Filed: October 18, 2011
    Publication date: April 18, 2013
    Applicant: Microsoft Corporation
    Inventors: Oscar Gerardo Naim, Michael Jonathan Galos, Puneet Hariharan, Donald Frank Brinkman, Jonathan Edgar Fay
  • Publication number: 20130091125
    Abstract: The invention provides the ability to count symbols within drawings in an automated fashion using a computer processor. This may be accomplished by identifying a particular symbol (representing a drawing part) and then permitting the computer to search for the identified symbol in the drawing. Following the initial search, a secondary search may be performed to increase the accuracy of an initial automated count, and obtaining refined searches results representing similar parts (represented by the same symbol) but being a part type as indicated by an identifier associated with the initial symbol.
    Type: Application
    Filed: October 8, 2012
    Publication date: April 11, 2013
    Applicant: TRIMBLE NAVIGATION LIMITED
    Inventors: Douglas M. Elliott, Mark Mandarelli, John Ritzenthaler, TRIMBLE NAVIGATION LIMITED
  • Publication number: 20130086107
    Abstract: Methods and apparatus are disclosed for updating displayed representations of data. The methods and apparatus include displaying an input component to receive query criteria based on one or more data fields displayed in charts, receiving the query criteria in a single request from the input component, updating queries associated with chart displays to include the query criteria, executing the queries, and updating the charts based upon results of executing the queries. The query criteria may include a data value associated with the data field. The query criteria may include a condition based upon the data fields, and can be added to conditional expressions in the queries. Updating the charts may include displaying graphical chart elements that are proportional in size to values of the data fields of the results of executing the plurality of queries.
    Type: Application
    Filed: March 30, 2012
    Publication date: April 4, 2013
    Applicant: Oracle International Corporation
    Inventors: Mary Genochio, Paul Chamberlain
  • Patent number: 8396884
    Abstract: A method for analyzing, querying, and mining graph databases using subgraph and similarity querying. An index structure, known as a closure tree, is defined for topological summarization of a set of graphs. In addition, a significance model is created in which the graphs are transformed into histograms of primitive components. Finally, connected substructures or clusters, comprising paths or trees, are detected in networks found in the graph databases using a random walk technique and a repeated random walk technique.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: March 12, 2013
    Assignee: The Regents of the University of California
    Inventors: Ambuj Kumar Singh, Huahai He, Sayan Ranu
  • Publication number: 20130060786
    Abstract: A method and system are disclosed for conducting text-based searches of images using a visual signature associated with each image. A measure of string similarity between a query and an annotation associated with each entry in a first database is computed, and based upon the computed string similarity measures, a set of entries from the first database is selected. Each entry of the first database also includes an associated visual signature. At least one entry is then retrieved from a second database based upon a measure of visual similarity between a visual signature of each of the entries in the second database and the visual signatures of the entries in the selected set. Information corresponding to the retrieved entries from the second database is then generated.
    Type: Application
    Filed: September 2, 2011
    Publication date: March 7, 2013
    Applicant: Xerox Corporation
    Inventors: José Antonio Rodriguez Serrano, Florent Perronnin, Craig John Saunders
  • Publication number: 20130054651
    Abstract: A computer-implemented method and system for creating data sources for a variable data publishing (VDP) marketing campaign pattern. The method and system can be utilized to generate data source from external sources, such as Encyclopedic knowledge-bases, when desired data is not locally available. A user can specify a conceptual identity, and the method and system automatically map the conceptual identity to an appropriate database, generate semantic queries, and query the database to develop the data source for use in the campaign.
    Type: Application
    Filed: August 23, 2011
    Publication date: February 28, 2013
    Applicant: XEROX CORPORATION
    Inventors: Michael David Shepherd, Dale Ellen Gaucas, Kirk J. Ocke
  • Publication number: 20130046798
    Abstract: A system and method for visualization of an infrastructure is presented. The system comprises a non-relational graph data store caching data from one or more of a relational or non-relational data store, a graph visualization software operable to perform the visualization of the infrastructure using the cached data in the non-relational graph data store, and a graph database operable to implement analytic queries available to the graph visualization software through an exposed Application Program Interface. In one aspect, the graph database collects the cached data from the one or more relational or non-relational graph data stores. In one aspect, the cached data comprises nodes representing elements of the infrastructure, and links representing relationships among the nodes. In one aspect, the infrastructure is an IT infrastructure.
    Type: Application
    Filed: August 16, 2011
    Publication date: February 21, 2013
    Applicant: COMPUTER ASSOCIATES THINK, INC.
    Inventors: Serguei Mankovskii, Maria Velez-Rojas
  • Publication number: 20130036129
    Abstract: A search utility for industrial control programs accepts as a query an example program fragment which is abstracted into a graph-form capturing, for example, instruction control-flow and data-flow.
    Type: Application
    Filed: August 2, 2011
    Publication date: February 7, 2013
    Inventors: Ivan Havel, Marek Obitko
  • Publication number: 20130031143
    Abstract: An analytic system may have a number of processing stages. One or more data sources may provide data to a first processing stage. The first processing stage may specify one or more data contracts having a schema describing a layout and types of data provided by the one or more data sources. Each of the processing stages may specify a respective data contract having a schema such that the processing stages may understand a layout and types of data provided as input to the processing stages. The data contracts me further specify a valid range of values for various items of data described by schemas. Data not conforming to a data contract may be automatically filtered out such that a corresponding processing stage may not be provided with the non-conforming data.
    Type: Application
    Filed: July 29, 2011
    Publication date: January 31, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Atul Katiyar, Purushottam Amradkar, Nitin Gupta
  • Publication number: 20130018926
    Abstract: Among other disclosure, a computer-implemented method for business process reporting includes receiving, at a server device, a first identifier of a business document, the business document being an instance of a business document type and having a first timestamp. The method includes polling multiple systems with the first identifier using the server device, the polling requesting (i) second identifiers for related objects of the business document according to a relationship model that is local to the system being polled, and (ii) metadata associated with the second identifiers, including second timestamps associated with the related objects; performing polling of at least some of the multiple systems with the second identifiers and any subsequently received identifiers using the server device, until the polling has been performed for all received identifiers.
    Type: Application
    Filed: July 13, 2011
    Publication date: January 17, 2013
    Applicant: SAP AG
    Inventors: Olaf Schmidt, Martin P. Fischer
  • Publication number: 20130013578
    Abstract: Some implementations provide techniques and arrangements to perform image retrieval. For example, some implementations identify an object of interest and a visual context in a first image. In some implementations, a second image that includes a second object of interest and a second visual context may be compared to the object of interest and the visual content, respectively, to determine whether the second image matches the first image.
    Type: Application
    Filed: July 5, 2011
    Publication date: January 10, 2013
    Applicant: Microsoft Corporation
    Inventors: Linjun Yang, Bo Geng, Xian-Sheng Hua, Yang Cai
  • Publication number: 20120317153
    Abstract: In the described embodiments, while executing a DNS resolver, a processing subsystem in an electronic device with a set of network interfaces receives a scoped request from an application to determine an IP address for a domain name. Generally, a DNS query generated from a scoped request is to be transmitted only on network interfaces specified in the scoped request, whereas a DNS query generated from a non-scoped request can be transmitted on any of the network interfaces. The processing subsystem then generates a DNS query from the scoped request and transmits the DNS query on the specified network interfaces. Upon receiving a response to the DNS query, the processing subsystem stores a record of the response in a scoped portion of a DNS resolution cache that is used only for storing responses to scoped requests. The DNS resolution cache also comprises a non-scoped portion that is used only for storing responses to non-scoped requests.
    Type: Application
    Filed: June 7, 2011
    Publication date: December 13, 2012
    Applicant: APPLE INC.
    Inventors: Mohan Parthasarathy, Joshua V. Graessley
  • Publication number: 20120294477
    Abstract: Techniques describe submitting a video clip as a query by a user. A process retrieves images and information associated with the images in response to the query. The process decomposes the video clip into a sequence of frames to extract the features in a frame and to quantize the extracted features into descriptive words. The process further tracks the extracted features as points in the frame, a first set of points to correspond to a second set of points in consecutive frames to construct a sequence of points. Then the process identifies the points that satisfy criteria of being stable points and being centrally located in the frame to represent the video clip as a bag of descriptive words for searching for images and information related to the video clip.
    Type: Application
    Filed: May 18, 2011
    Publication date: November 22, 2012
    Applicant: Microsoft Corporation
    Inventors: Linjun Yang, Xian-Sheng Hua, Yang Cai
  • Publication number: 20120296924
    Abstract: To provide a method, program, and system for converting graph data to a data structure that enables manipulations in various applications to be reflected in the original graph data. The method uses at least one graph matching pattern to convert at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof. A pattern is provided which includes one representative node variable having a first constraint that at most one node in the graph data matches the representative node variable; the node is prohibited from matching a node variable in another pattern. The method includes the step of performing matching between the graph data and the pattern to obtain a matching result that does not violate constraints including the first constraint, and the step of generating a data structure corresponding to the matching result that does not violate the constraints.
    Type: Application
    Filed: May 22, 2012
    Publication date: November 22, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Futoshi Iwama, Hisashi Miyashita, Hideki Tai
  • Publication number: 20120296923
    Abstract: To provide a method, program, and system for converting graph data to a data structure that enables manipulations in various applications to be reflected in the original graph data. The method uses at least one graph matching pattern to convert at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof. A pattern is provided which includes one representative node variable having a first constraint that at most one node in the graph data matches the representative node variable; the node is prohibited from matching a node variable in another pattern. The method includes the step of performing matching between the graph data and the pattern to obtain a matching result that does not violate constraints including the first constraint, and the step of generating a data structure corresponding to the matching result that does not violate the constraints.
    Type: Application
    Filed: May 17, 2012
    Publication date: November 22, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Futoshi Iwama, Hisashi Miyashita, Hideki Tai
  • Publication number: 20120278355
    Abstract: A method which generates at a user's computer system a display which graphically shows the relationships among a core query and one or more suggested related queries in a search conducted through an online search engine. The display preferably is a set of partially overlapping geometric figures such as circles, with the size of each circle indicating the number of resources found by the search queries and the overlap indicating commonality between a core query and a suggested related query.
    Type: Application
    Filed: March 7, 2012
    Publication date: November 1, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Barry A. Kritt, Sarbajit K. Rakshit
  • Publication number: 20120278369
    Abstract: An apparatus and a program product which generates at a user's computer system a display which graphically shows the relationships among a core query and one or more suggested related queries in a search conducted through an online search engine. The display preferably is a set of partially overlapping geometric figures such as circles, with the size of each circle indicating the number of resources found by the search queries and the overlap indicating commonality between a core query and a suggested related query.
    Type: Application
    Filed: April 28, 2011
    Publication date: November 1, 2012
    Applicant: International Business Machines Corporation
    Inventors: Barry A. Kritt, Sarbajit K. Rakshit
  • Publication number: 20120271731
    Abstract: Method and system for discovering artistic preferences by using a graphical user interface (GUI) tool to navigate through a collection of art images based on one or more dimensions within an art image. The GUI tool allows a user to display one or more selectable dimensions of a first image that, when selected, are used as a query to locate and display other images that have a dimension that is equal or similar to the one or more selected dimensions.
    Type: Application
    Filed: April 21, 2011
    Publication date: October 25, 2012
    Applicant: ART.COM, INC.
    Inventors: Madhav Mehra, Geoffroy Martin, Thanigai Vellore
  • Publication number: 20120265773
    Abstract: A method for providing a query-based diagrammatic presentation of data includes generating a filter element that defines a set of groups and includes a set of declarative queries that define information to be included in the set of groups. The filter element is applied to a data source, which includes performing the set of declarative queries on the data source, thereby generating a set of query results for each of the groups. A diagram is generated that includes a set of shapes representing the set of groups, and a set of nodes nested within each of the shapes, wherein the nodes for each group are determined based on the query results for that group.
    Type: Application
    Filed: April 12, 2011
    Publication date: October 18, 2012
    Applicant: Microsoft Corporation
    Inventors: Blair Stuart McGlashan, J. Duncan C. Pocklington, Jean-Marc Prieur, Stuart John Harding Kent, Eyal Lantzman
  • Patent number: 8285713
    Abstract: An image search method and system using face detection, begins with receiving a query submitted by a user. Next a query word is searched in the query from an image resource using an image search engine to obtain an initial image collection. Any faces are detected in each image in the initial image collection which has been searched. A search for the query word in a text surrounding each image having the face in the initial image collection is performed. A determination is made whether the query word indicates at least one person's name in the surrounding text matching the query word. An image an image in the initial image collection is returned to a user in which the face is included and the query word in the surrounding text indicates the person's name.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: October 9, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jing Luo, Xiao Xun Zhang, Zhong Su
  • Publication number: 20120254201
    Abstract: Provided are techniques for generating a Graphical User Interface (GUI) based on relationships between tables identified in a data model and displaying the GUI to enable selection of the tables and columns in the tables. Via the GUI, a selection of at least one of the tables and a selection of at least one of the columns in the at least one of the selected tables are received. A statement is generated based on the selected tables and the selected columns. The statement is executed to obtain results. The results are processed to create a data object having a hierarchical structure that indicates the relationships between the tables.
    Type: Application
    Filed: March 29, 2011
    Publication date: October 4, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roberta J. Cochrane, Ronald C. Leung, Louis S.W. Mau
  • Publication number: 20120246196
    Abstract: A network's evolution is characterized by graph evolution rules. A graph that represents an evolutionary network is mined to identify evolutional patterns of the network, and graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network.
    Type: Application
    Filed: June 6, 2012
    Publication date: September 27, 2012
    Inventors: Francesco Bonchi, Aristides Gionis, Michele Berlingerio, Björn Bringmann
  • Publication number: 20120232987
    Abstract: Systems and method for providing an image-based search interface. In one embodiment, for example, there is provided a method comprising displaying an image, and upon a user's activation of the image, presenting to the user a pre-populated search interface. There is also provided an image processing method for providing a web user with a pre-populated search interface, comprising: (a) receiving an image from a source; (b) analyzing the image to identify the subject matter within the image; (c) generating a search tag based on the subject matter within the image; and (d) sending the search tag to the source. In one embodiment, the systems and methods described herein are used in computer-implemented advertising.
    Type: Application
    Filed: March 10, 2011
    Publication date: September 13, 2012
    Inventor: James R. Everingham
  • Publication number: 20120233143
    Abstract: Systems and method for providing an image-based search interface. In one embodiment, for example, there is provided a method comprising displaying an image, and upon a user's activation of the image, presenting to the user a pre-populated search interface. There is also provided an image processing method for providing a web user with a pre-populated search interface, comprising: (a) receiving an image from a source; (b) analyzing the image to identify the subject matter within the image; (c) generating a search tag based on the subject matter within the image; and (d) sending the search tag to the source. In one embodiment, the systems and methods described herein are used in computer-implemented advertising.
    Type: Application
    Filed: February 16, 2012
    Publication date: September 13, 2012
    Inventor: James R. Everingham
  • Publication number: 20120215767
    Abstract: Systems and methods provide product information based on image data received from a communications device such as a cell phone. The image data may be used to identify particular configuration for a product, and may be used to determine if queries regarding the product are to be handled in-person by a support agent or if an automated response can be provided.
    Type: Application
    Filed: February 22, 2011
    Publication date: August 23, 2012
    Inventors: Mike Myer, Laef Olson
  • Publication number: 20120209470
    Abstract: A diagnostic tool that includes a smart camera. The smart camera can be used to capture an image of the part that needs to be replaced. The image can also include the bar code that may be attached to the part. The image can be used to search a parts information database for additional parts information such as part number, manuals, pictures, etc. A further search of a parts supplier's database can be conducted using a location of the diagnostic tool to determine the nearest parts supplier that has the part available and the best price.
    Type: Application
    Filed: February 15, 2011
    Publication date: August 16, 2012
    Applicant: SPX CORPORATION
    Inventors: Harry Gilbert, Thomas Bertosa
  • 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
  • Publication number: 20120158791
    Abstract: Feature vector construction techniques are described. In one or more implementations, an input is received at a computing device that describes a graph query that specifies one of a plurality of entities to be used to query a knowledge base graph that represents the plurality of entities. A feature vector is constructed, by the computing device, having a number of indicator variables, each of which indicates observance of a sub-graph feature represented by a respective indicator variable in the knowledge base graph.
    Type: Application
    Filed: December 21, 2010
    Publication date: June 21, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Gjergji Kasneci, David Hector Stern, Thore Kurt Hartwig Graepel, Ralf Herbrich