Abstract: Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.

Abstract: In one aspect, in general, a method of generating a dataflow graph representing a database query includes receiving a query plan from a plan generator, the query plan representing operations for executing a database query on at least one input representing a source of data, producing a dataflow graph from the query plan, wherein the dataflow graph includes at least one node that represents at least one operation represented by the query plan, and includes at least one link that represents at least one dataflow associated with the query plan, and altering one or more components of the dataflow graph based on at least one characteristic of the at least one input representing the source of data.

Abstract: A method and system of managing data in a storage device is provided. The method includes receiving a request to store content in a storage device. If the content is discardable content, the content is divided into a plurality of discardable data objects, each associated with at least one type of discarding priority data. The discardable data objects in the storage device are managed based on the discarding priority data associated with each discardable data object. Management of discardable objects may include selection and deletion of discardable objects based on discarding priority data, as well as further subdivision of existing discardable objects, to maintain a desired amount of free space on the storage device. The system may include a host having a processor and a storage device interface configured to execute the method, or a storage device having a processor configured to execute the disclosed methods.

Abstract: The invention relates to the field of accessing data stored in a file system and more particularly, to the optimization of accessing data of a file system. To this effect, the invention proposes a method of accessing files of a data file system according metadata related to the files, and a device for implementing the method.

Abstract: A multi-level business process interface associated with an incomplete Web service can be identified. The interface can be created within a user interface (UI) modeling tooling. The Web service can be associated with a business process. An interface specific metadata associated with the process interface can be determined. Service definitions for one or more existing Web service matching a portion of the interface specific metadata can be searched for semantically based on search depth parameters set by a user. A search result responsive to the searching can be returned. The search result can identify one or more existing Web services from a service registry.

Abstract: To provide an information provision system capable of improving a users operability in obtaining a list of desired information. A designated position obtaining unit (50) obtains a position in a screen designated by the user. In the case where the user designates a position in the screen and thereafter moving the designated position to thereby input a trace, a trace obtaining unit (51) obtains the trace input by the user. A character string extraction unit (52) extracts a character string from content shown in the screen, based on the position obtained by the designated position obtaining unit (50) or the trace obtained by the trace obtaining unit (51). A list obtaining unit (53) obtains a list of information, based on the character string extracted by the character string extraction unit (52) and the trace obtained by the trace obtaining unit (51). A display control unit (54) displays a list screen showing a list of information obtained by the list obtaining unit (53) on a display unit.

Abstract: A method of accommodating at least one difference between a first database schema and a second database schema is provided. The method includes receiving a response generated by a first application program using a first database schema, identifying a value in the response that is unrecognizable to a second application program using a second database schema and substituting, using a processor, the value that is unrecognizable to the second application program with a reserved element recognizable to the second application program, the reserved element indicating to the second application program that a portion of the response is not recognizable to the second application program. The method further includes communicating the response to the second application program.

Abstract: A tree data structure is stored in a flash memory device by storing a leaf node and an index node comprising a pointer to the leaf node in a same page of the flash memory device, which may be read on a per-page basis. A modified version of the leaf node and a modified version of the index node may be stored in a new page of the flash memory device when, for example, a key value is added to or deleted from the leaf node.

Abstract: A distribution plan that indicates how to encode and distribute backup data across multiple data centers may be generated. The distribution plan may be generated such that one or more characteristics of the distribution plan, such as costs, are optimized while constraints on the plan, such as protection level, recovery point objective (RPO), and recovery time objective (RTO) are satisfied. The protection level may indicate the number of the data centers that are to remain available such that the backup data is recoverable from encoded fragments of the backup data stored in the data centers that remain available.

Abstract: Embodiments are directed towards the visualization of machine data received from computing clusters. Embodiments may enable improved analysis of computing cluster performance, error detection, troubleshooting, error prediction, or the like. Individual cluster nodes may generate machine data that includes information and data regarding the operation and status of the cluster node. The machine data is received from each cluster node for indexing by one or more indexing applications. The indexed machine data including the complete data set may be stored in one or more index stores. A visualization application enables a user to select one or more analysis lenses that may be used to generate visualizations of the machine data. The visualization application employs the analysis lens to produce visualizations of the computing cluster machine data.

Abstract: Embodiments are directed towards the visualization of machine data received from computing clusters. Embodiments may enable improved analysis of computing cluster performance, error detection, troubleshooting, error prediction, or the like. Individual cluster nodes may generate machine data that includes information and data regarding the operation and status of the cluster node. The machine data is received from each cluster node for indexing by one or more indexing applications. The indexed machine data including the complete data set may be stored in one or more index stores. A visualization application enables a user to select one or more analysis lenses that may be used to generate visualizations of the machine data. The visualization application employs the analysis lens to produce visualizations of the computing cluster machine data.

Abstract: Methods and apparatus for optimizing resource utilization in distributed storage systems. A data migration technique is described that may operate in the background in a distributed storage data center to migrate data among a fleet of storage units to achieve a substantially even and randomized data storage distribution among all storage units in the fleet. When new storage units are added to the fleet and coupled to the data center network, the new storage units are detected. Instead of processing and storing new data to the newly added storage units, as in conventional distributed storage systems, the new units are blocked from general client I/O to allow the data migration technique to migrate data from other, previously installed storage hardware in the data center onto the new storage hardware. Once the storage load on the new storage units is balanced with the rest of the fleet, the new storage units are released for general client I/O.

Abstract: Generating a compliance framework. The compliance framework facilitates an organization's compliance with multiple authority documents by providing efficient methodologies and refinements to existing technologies, such as providing hierarchical fidelity to the original authority document; separating auditable citations from their context (e.g., prepositions and or informational citations); asset focused citations; SNED and Live values, among others.

Abstract: An intelligent framework is provided that is disposed between a high-level language environment and a database system environment. According to one embodiment, a software framework infers the need for one or more integrity constraints. The software framework programmatically receives (a) information regarding definitions of a multiple data structures associated with multiple objects participating in a software application, and (b) information regarding relationships among the data structures, where each object represents an instance of a data structure of the multiple data structures. Then, the software framework infers the need for one or more integrity constraints based upon the information regarding definitions of the data structures and the information regarding relationships among the data structures. Finally, the software framework instructs a storage system to apply the one or more integrity constraint.

Abstract: Migrating data from an old storage device to a new storage device includes creating new paths to the new storage device, freezing old paths to the old storage device, transferring metadata corresponding to the old storage device to the new storage device, where state information is transferred from the old storage device to the new storage device, and thawing the new paths. Migrating data from an old storage device to a new storage device may also include creating new volumes on the new storage device and transferring data from the old storage device to the new storage device. Migrating data from an old storage device to a new storage device may also include dismantling the old paths.

Abstract: A method assigns importance ranks to documents within repositories or databases, such as any database of documents such as books or other printed material, electronic documentation, and pages within the world-wide web. The method uses a corpus of indexed documents that has been annotated to the terms of one or more ontologies in order to assign a semantic similarity score to queries based on terms taken from the ontologies. A statistical model is used to test the significance of matches between query terms and documents or categories. The method results in an acceleration of over 10,000-fold for realistic queries and ontologies, and makes it practicable to calculate P-values dynamically or to keep database annotations and the related P-value distributions up to date by frequent recalculation.

Abstract: Described is a system for managing a multi-user revision control repository which provides multi-level access control. The present invention describes creating configuration files which describe a set of management states of management areas of a repository. The configuration files describe access control to a set of management areas, and the set of management states is stored in the repository to create a self-hosting management implementation. A new commit is processed to the repository by contacting a revision control repository server with a client software, communicating a user's new revision to the revision control repository server, verifying the user's authentication and authorization prior to collecting a new revision with the revision control repository server, and executing a custom script configured to run on the revision control repository server.

Abstract: A method, system and computer readable storage medium for replicating structured data stored in a database. The method includes identifying the stored structured data, mapping the data to an unstructured data type, and sending the mapped data to one or more replicate databases as unstructured data.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for transcoding and providing resources. A query is received. A resource is generated, and the resource, when processed by a client device, causes the client device to perform various operations. The operations include displaying a search result having an associated landing page and detecting user interaction with the search result. The operations include, in response to detecting user interaction with the search result, displaying a first portion of the landing page that is embedded within the resource and requesting, over a network, a second portion of the landing page. The operations include receiving the second portion of the landing page, and loading the second portion of the landing page. The generated resource is provided in response to the query.

Abstract: A common data collection framework accesses data collected by an electronic commerce system in a format specific to the electronic commerce system. The common data collection framework determines a type of the data and identifies, from among multiple types of common data objects, a common data object that is independent of the electronic commerce system and that is defined to store data corresponding to the determined type. The common data collection framework stores the data collected by the electronic commerce system in an instance of the common data object and provides, to an analytics system, the instance of the common data object to enable the analytics system to perform analytics on the data collected by the electronic commerce system using the common format that is different than the format specific to the electronic commerce system and that accommodates multiple, different types of electronic commerce systems.