Abstract: Advances in technology and the availability of low cost sensors have led to an unprecedented growth in the volume of spatial data. Unfortunately, the time required to evaluate even simple spatial queries over large data sets greatly hampers the ability to interactively explore these data sets and extract actionable insights. While modern hardware (such as Graphics Processing Units or GPUs) are increasingly being used to speed up spatial queries, existing solutions have two important drawbacks: they are often tightly coupled to the specific query types they target, making it hard to adapt them for other queries; and since their design is based on CPU-based approaches, it can be difficult to effectively utilize all the benefits provided by the said hardware. To overcome these issues, spatial data are represented as geometric objects and a set of composable operators that operate over these objects are defined.

Abstract: Advances in technology and the availability of low cost sensors have led to an unprecedented growth in the volume of spatial data. Unfortunately, the time required to evaluate even simple spatial queries over large data sets greatly hampers the ability to interactively explore these data sets and extract actionable insights. While modern hardware (such as Graphics Processing Units or GPUs) are increasingly being used to speed up spatial queries, existing solutions have two important drawbacks: they are often tightly coupled to the specific query types they target, making it hard to adapt them for other queries; and since their design is based on CPU-based approaches, it can be difficult to effectively utilize all the benefits provided by the said hardware. To overcome these issues, spatial data are represented as geometric objects and a set of composable operators that operate over these objects are defined.

Abstract: Methods and systems for automatically synthesizing product information from multiple data sources into an on-line catalog are disclosed, and in particular, for automatically synthesizing the product information based on attribute-value pairs. Information for a product may be obtained, via entity extraction, feed ingestion, and other mechanisms, from a plurality of structured and unstructured data sources having different taxonomies and schemas. Product information may additionally or alternatively be obtained or derived based on popularity data. The product information may be cleansed, segmented and normalized. The product information may be clustered so closest products, attribute names and attribute values are associated. A representative value for an attribute name may be determined, and the on-line catalog may be updated so that entries are comprehensive, meaningful and useful to a catalog user.

Abstract: A method is provided for identifying documents that include a searchable form relevant to a topic. A document is received. If the received document comprises a form is determined. A form includes a field presented to a user requesting information from the user. If the received document is determined to comprise a form, a determination is made concerning whether or not the form is a searchable form. A searchable form returns non-trivial information to a requester in response to a submission of the form. If the form is determined to be a searchable form, a determination is made concerning whether or not the form is relevant to an identified topic. If the form is determined to be relevant to the identified topic, the document is identified as a searchable form relevant to the identified topic.

Abstract: A method of creating an analogous workflow is provided. A first workflow is received at a first device, the first workflow including a plurality of first modules that are connected. A second workflow is received at the first device, the second workflow including a plurality of second modules that are connected. A third workflow is received at the first device, the third workflow including a plurality of third modules that are connected. An analogy workflow is determined based on a difference between the received first workflow and the received second workflow. The determined analogy workflow is applied to the received third workflow to define a fourth workflow. A method of identifying a workflow of a plurality of workflows is provided. A query workflow includes a plurality of modules that are connected. A workflow is identified that at least partially matches the received query workflow.

Abstract: Methods and systems for automatically synthesizing product information from multiple data sources into an on-line catalog are disclosed, and in particular, for automatically synthesizing the product information based on attribute-value pairs. Information for a product may be obtained, via entity extraction, feed ingestion, and other mechanisms, from a plurality of structured and unstructured data sources having different taxonomies and schemas. Product information may additionally or alternatively be obtained or derived based on popularity data. The product information may be cleansed, segmented and normalized. The product information may be clustered so closest products, attribute names and attribute values are associated. A representative value for an attribute name may be determined, and the on-line catalog may be updated so that entries are comprehensive, meaningful and useful to a catalog user.

Abstract: A method of providing provenance management for a pre-existing application is provided. A provenance data selection is received. The provenance data selection indicates provenance data to present to a user. The provenance data is presented to the user as a version tree comprising a plurality of connected nodes. A node selection is received. The node selection indicates a node selected from the version tree. One or more nodes from a root node of the plurality of connected nodes to the node selected from the version tree are identified. One or more action parameters associated with the identified one or more nodes are identified. An action parameter of the one or more action parameters is associated with a previous interaction with a pre-existing application. Presentation of a state of the pre-existing application associated with the node selected from the version tree is triggered.

Abstract: A method of creating an analogous workflow is provided. A first workflow is received at a first device, the first workflow including a plurality of first modules that are connected. A second workflow is received at the first device, the second workflow including a plurality of second modules that are connected. A third workflow is received at the first device, the third workflow including a plurality of third modules that are connected. An analogy workflow is determined based on a difference between the received first workflow and the received second workflow. The determined analogy workflow is applied to the received third workflow to define a fourth workflow. A method of identifying a workflow of a plurality of workflows is provided. A query workflow includes a plurality of modules that are connected. A workflow is identified that at least partially matches the received query workflow.

Abstract: A method of creating an analogous workflow is provided. A first workflow is received at a first device, the first workflow including a plurality of first modules that are connected. A second workflow is received at the first device, the second workflow including a plurality of second modules that are connected. A third workflow is received at the first device, the third workflow including a plurality of third modules that are connected. An analogy workflow is determined based on a difference between the received first workflow and the received second workflow. The determined analogy workflow is applied to the received third workflow to define a fourth workflow. The defined fourth workflow is presented to a user at the first device. A method of identifying a workflow of a plurality of workflows is provided. A query workflow is received at a first device, which includes a plurality of modules that are connected.

Abstract: A method of automatically completing a workflow is provided. An indicator of a partial workflow is received in a computing device. The partial workflow includes a module configured to process data. A workflow completion is determined for the partial workflow based on the partial workflow and a plurality of workflows stored in a computer-readable medium. The workflow completion is configured to further process the data. A workflow is presented in a display operably coupled to the computing device. The workflow includes the determined workflow completion and the partial workflow.

Abstract: Methods and systems for automatically synthesizing product information from multiple data sources into an on-line catalog are disclosed, and in particular, for automatically synthesizing the product information based on attribute-value pairs. Information for a product may be obtained, via entity extraction, feed ingestion, and other mechanisms, from a plurality of structured and unstructured data sources having different taxonomies and schemas. Product information may additionally or alternatively be obtained or derived based on popularity data. The product information may be cleansed, segmented and normalized. The product information may be clustered so closest products, attribute names and attribute values are associated. A representative value for an attribute name may be determined, and the on-line catalog may be updated so that entries are comprehensive, meaningful and useful to a catalog user.

Abstract: A method is provided for organizing a plurality of documents that include forms. An initial set of clusters is defined for the plurality of documents. The initial set of clusters is reclustered based on similarity values calculated in multiple feature spaces. For example, a first feature space may be associated with a content of a document while a second feature space may be associated with a content of a form associated with the document. Each cluster has an associated centroid vector in each feature space that is used to represent the cluster. The similarity between the document and each cluster is calculated in both feature spaces. Each document is assigned to the cluster whose centroid is most similar. The cluster centroids may be recalculated and the process repeated until the cluster assignments become stable.

Abstract: A unique tool, i.e., “VeriWeb”, is employed to automatically discover and systematically explore Web-site execution paths that can be followed by a user in a Web application. Unlike traditional spiders (or crawlers) that are limited to the exploration of static links, VeriWeb can navigate automatically through dynamic components of Web sites, including form submissions and execution of client-side scripts. Whenever examining a new Web page, the system determines all possible actions a user might perform—be it a link, via a button with a JavaScript handler, or via form submission—and can execute them in a systematic way. In order to systematically test different paths in a Web site, VeriWeb addresses two critical problems: systematic Web site exploration and automatically filling out forms.

Abstract: A method of providing provenance management for a pre-existing application is provided. A provenance data selection is received. The provenance data selection indicates provenance data to present to a user. The provenance data is presented to the user as a version tree comprising a plurality of connected nodes. A node selection is received. The node selection indicates a node selected from the version tree. One or more nodes from a root node of the plurality of connected nodes to the node selected from the version tree are identified. One or more action parameters associated with the identified one or more nodes are identified. An action parameter of the one or more action parameters is associated with a previous interaction with a pre-existing application. Presentation of a state of the pre-existing application associated with the node selected from the version tree is triggered.

Abstract: A method is provided for organizing a plurality of documents that include forms. An initial set of clusters is defined for the plurality of documents. The initial set of clusters is reclustered based on similarity values calculated in multiple feature spaces. For example, a first feature space may be associated with a content of a document while a second feature space may be associated with a content of a form associated with the document. Each cluster has an associated centroid vector in each feature space that is used to represent the cluster. The similarity between the document and each cluster is calculated in both feature spaces. Each document is assigned to the cluster whose centroid is most similar. The cluster centroids may be recalculated and the process repeated until the cluster assignments become stable.

Abstract: A method is provided for identifying documents that include a searchable form relevant to a topic. A document is received. If the received document comprises a form is determined. A form includes a field presented to a user requesting information from the user. If the received document is determined to comprise a form, a determination is made concerning whether or not the form is a searchable form. A searchable form returns non-trivial information to a requester in response to a submission of the form. If the form is determined to be a searchable form, a determination is made concerning whether or not the form is relevant to an identified topic. If the form is determined to be relevant to the identified topic, the document is identified as a searchable form relevant to the identified topic.

Abstract: A method of creating an analogous workflow is provided. A first workflow is received at a first device, the first workflow including a plurality of first modules that are connected. A second workflow is received at the first device, the second workflow including a plurality of second modules that are connected. A third workflow is received at the first device, the third workflow including a plurality of third modules that are connected. An analogy workflow is determined based on a difference between the received first workflow and the received second workflow. The determined analogy workflow is applied to the received third workflow to define a fourth workflow. The defined fourth workflow is presented to a user at the first device. A method of identifying a workflow of a plurality of workflows is provided. A query workflow is received at a first device, which includes a plurality of modules that are connected.

Abstract: A method of and a device for supporting a collaborative workflow process that includes a plurality of workflows are provided. A first modified workflow process is received from a first device at a second device. The first modified workflow process is created by modifying an evolutionary workflow process. The first modified workflow process is compared with the evolutionary workflow process to identify a first identifier associated with an action included in the first modified workflow process and not included in the evolutionary workflow process. If the identified first identifier is included in the evolutionary workflow process is determined. If the identified first identifier is included in the evolutionary workflow process, a second identifier is defined. The defined second identifier is associated with the action. The second action is added with the associated second identifier to the evolutionary workflow process stored in a first memory accessible using the second device.

Abstract: A method of and a system for presenting a plurality of workflows that describe an evolutionary workflow process associated with creating a result are provided. A first workflow is received at a first device. The first workflow comprises a first module which applies a first instruction to form a first result. A modification of the first workflow is received at the first device. The received modification includes a second workflow which includes a second module that applies a second instruction to form a second result. The evolutionary workflow process is presented to a user at a second device. The evolutionary workflow process includes the first workflow and the second workflow and indicates a parent-child relationship between the first workflow and the second workflow.

Abstract: An executable shopping list (ESL) enables a user browsing an affiliate Web site's Web page to order, with a single action, a bundle of multiple items offered for sale by the affiliate's associated merchant Web site, wherein the bundle is one that is not offered or available for sale as a bundle to on-line visitors who directly access the merchant's Web site server. By selecting a link on the affiliate's Web page, the ESL is executed, thereby automatically loading the bundle of multiple items on that list into a virtual shopping cart at the merchant's Web site on behalf of the user. The virtual shopping cart, filled with the multiple items, is then returned to the user's browser for completion of the checkout procedure by the user. ESLs can be implemented on the affiliate site's side using what is referred to as smart bookmark technology, which records for later playback, the multiple steps required to load each item on the list into a shopping cart at the merchant's Web server.