Abstract: A system and method for storing data. In one embodiment, a storage system includes a resource manager and a hierarchical entry tree describing storage entities of the storage system. At each given level of the tree higher than the bottom level, metadata entries summarize storage availability at a level below the given level. The resource manager receives a request to store data of a target size at a target location corresponding to a first portion of the entry tree and scans the entry tree to determine if contiguous, free storage entities of the target size are available at the target location. In response to determining that contiguous, free storage entities of the target size are not available at the target location, the resource manager scans portions of the entry tree outside the first portion to identify contiguous, free storage entities of the target size, where it stores the data.

Abstract: Information is stored in a data pattern. The data pattern includes an identity table, a version table that includes at least one reference to the identity table, and an audit table that includes at least one reference to the version table. The identity table stores information identifying the information. The version table stores version information identifying one or more versions of the information identified in the identity table. The audit table stores audit information identifying when each of the one or more versions of the information was modified. The audit table may also store effectiveness information identifying when each of the one or more versions of the information is in effect.

Abstract: A computer system of an embodiment includes a processor and a storage device for managing real file systems and a virtual file system virtualizing the real file systems to control relocation of a file in the virtual file system. Volumes different in access performance provided by a storage system are assigned to the real file systems belonging to tiers different in access performance. The storage device stores file usage state information representing usage states of files in the virtual file system and storage usage state information representing a usage state of the storage system. The processor generates control information associating characteristics of files with evaluation values of the tiers using the two pieces of information and determines an evaluation value for each of one or more relocation destination tier candidates of a first file in the virtual file system based a characteristic of the first file and the control information.

Abstract: A centralized enterprise security and provisioning policy framework is described. Enterprise wide security and provisioning is stored in a hierarchical fashion in a centralized LDAP based Directory server. Each policy and user maps directly to a unique entry in the directory. Policy entries can be created at specific administrative points in the Directory Information Tree instead of having to duplicate these policies as attributes of every user entry in the directory. The policies can be classified into provisioning, authentication, and authorization policies.

Abstract: A method of generating content defined by a file of a prescribed format. A portion of a first work of content is automatically identified responsive to a user selection thereof. The first work of content may be audio, video, and still images. A reference to the portion of the first work of content is generated responsive to the identifying. Instructions associated with the portion of the first work of content operable for use by a playback device to render the content are generated. The reference and the instructions are incorporated in a digital file of a prescribed format operable for use by the playback device during rendition of the content. The file may be stored in a memory component. The playback device is operable to use the reference to access the portion of the first work of content from a source other than the file during rendition of the file.

Abstract: Sketch and tagging based image search may include receiving a sketch query input and identifying an object in a desired image. The object or objects of the sketch query may be tagged with a text, and searching performed based on the objects. Certain implementations include indexing patches of the images, where the patches represent the objects. Relevant images can be returned based on the index of the patches.

Abstract: Disclosed are systems, methods, and devices for providing off-line indexing to client-based software development environments. For example, an integrated development environment (IDE) may be provided, and a request for indexing of source code available to the IDE caused to be transmitted to a remote indexing server. In response, an index of the source code created by the remote indexing server is received and stored at an accessible storage location. In response to detecting at least part of an identifier received by the IDE, the index is accessed and information associated with the identifier retrieved. The associated information can then be displayed via the IDE. Prior to transmitting the indexing request to the remote indexing server, a computing device executing the IDE may first determine whether an index for the source code is already available to the computing device, and only transmit the request if no available index is found.

Abstract: The invention is a modular backup and retrieval system. The software modules making up the backup and retrieval system run independently, and can run either on the same computing devices or on different computing devices. The modular software system coordinates and performs backups of various computing devices communicating to the modules. At least one module on one of the computing devices acts as a system manager for a network backup regimen. A management component acts as a manager for the archival and restoration of the computing devices on the network. It manages and allocates library media usage, maintains backup scheduling and levels, and supervises or maintains the archives themselves through pruning or aging policies. A second software module acts as a manager for each particular library media.

Abstract: System and method for storing a dataset of image tiles.

Abstract: Merger and duplicate resolution for contact information across platforms is managed employing contact objects and aggregating the contact objects into contact models. Contact data from internal and/or external data stores may be retrieved and contact objects created for each contact from each contact store. A contact model for each contact entity may be created by aggregating contact data from contact objects across the contact stores. The aggregation may include duplicate resolution through weighting of communication system types, ranking of contact information type, and similar approaches. The contact models may be dynamically updated based on changes to the contact objects.

Abstract: Update processing and the like of an index file relating to change of a hierarchical structure is performed. The index file is recorded in a recording medium with content files. The index file is generated based on attribute information of content files and folders including the content files. Content files and folders form a hierarchical structure in which the folders are in an upper hierarchy. In the index file, a prescribed number of entries (management information areas) corresponding to content files and folders, respectively, are provided. Second index information indicating second entries corresponding to folders or content files positioned in a lower hierarchy of folders in the upper hierarchy is provided at first entries corresponding to folders in the upper hierarchy in a list format. First index information indicating the first entries is provided at the second entries.

Abstract: A method and system for backing up and restoring data in a file system that includes junctions is provided. In a backup operation, a junction is encoded as a symbolic link (“symlink”) directive, and sent with a sequential image data stream in the backup operation and written to a tape or disk. In a restore operation, when the encoded symlink directive is encountered after data is read from the tape, the symlink is decoded by an administrator to obtain the embedded junction information contained in the symlink directive. The administrator can then recreate the junction using the information. The junction information is thereby transmitted as part of the backup and restore operation while remaining transparent to third party software performing the backup and restore processes.

Abstract: Systems, methods embodied on computer-readable media, and other embodiments associated with index entry eviction are described. One example method includes selecting an index entry for eviction from a bucket of index entries based on a time value, a utility value, and a precedence value. A precedence value may be a value associated with an index entry that is static over time. Additionally, results of a function that compares two precedence values may be static over time. The example method may also include providing an index entry identifier that identifies the index entry.

Abstract: For-hire vehicles, such as taxis, may operate with a for-hire vehicle meter (taximeter) and may be required to have a regulatory agency assigned medallion to accept passenger fares. The meter may determine if it is connected with its assigned medallion and may shut down if it is not connected to the proper medallion. In some embodiments, medallions may place conditions on the operation of the for-hire vehicle including, for example, time and location of passenger pick-up restrictions. Before engaging a passenger fare, the meter may check the conditions associated with the medallion and may not engage if the conditions are not satisfied. A central server may track the meters that have become disconnected from their medallions, or it may track the medallions that are not connected to a meter.

Abstract: A method, system, and computer usable program product for tracking file contents are provided in the illustrative embodiments. A content inode corresponding to a content is created, the content being in a file, the file being stored in a computer memory, and the file being locatable using a file system executing under an operating system in a data processing system. An operation, a component, an application, or a combination thereof, is detected operating with respect to the content. A descriptor and a location corresponding to the operation, the component, the application, or the combination thereof, is determined and added to the content inode. A location identifier corresponding to the location is added to the content inode. The content inode with the added descriptor and location identifier enables an application to learn about the operation, the component, the application, or the combination thereof, having operated with respect to the content.

Abstract: A computer method and a system for detecting the file type of an electronic file, the method including the steps of: (a) using a predetermined number of bytes at the beginning of the file to create a list of probable file types; (b) testing the file against a detection rule for each file type in the list until a match is found; if no match is found (c) testing the file against other known detection rules for file types to find a match.

Abstract: A variable length data storage device enables clearly and quickly determining where there are breaks in variable length data even when such data is stored without gaps in a stored data file. A variable length data storage step stores variable length items, each containing variable length data including at the beginning the length of such data, without gaps in a stored data file. A marker management item registration step registers marker management items, each containing a break marker and the storage location of the variable length data corresponding to the break marker, in a marker management file. A marker identifier management item registration step registers marker identifier management items, each including a marker identifier composed of a predetermined number of characters from the beginning of the text string used as the break marker and the storage location of the break marker, in a marker management memory area.

Abstract: A database server provides a partitioned table with a corresponding locally partitioned index. When a request is made to load data into the table by an application, a table partition, along with a corresponding index partition, is created for the application. The corresponding index partition in marked as asynchronously maintained, allowing other index partitions to be used by the query optimizer in formulating query plans for other table partitions. Once the loading of data is complete, a synchronization operation is called with the result of conforming the data in the asynchronously maintained index partition with its corresponding table in which the data was loaded. Once the data in the corresponding table partition and the data in the asynchronously maintained index partition are synchronized, the asynchronously maintained index partition is marked as synchronously maintained.

Abstract: An identification information acquisition unit acquires identification information for identifying recording information to be recorded or read. A prime number acquisition unit acquires a prime number corresponding to the identification information among prime numbers having the same number of digits. A computation unit computes the sum of all of the digits of the identification information, the sum being the sum of the products obtained by multiplying the values of each digit of the identification information by the difference obtained by subtracting the differences corresponding to the digits from the acquired prime number. A path determination unit determines a path indicating the directory, where the recording information is stored, from the sum. This method can be applied to an NFS (Network File System).

Abstract: A method and device index resource content in a computer network. The computer network includes at least a first computer as a search engine and at least a second computer as a resource content site where a resource content of a user is stored. A determination is made as to whether the resource content is linked to a user-defined indexing code. The user-defined indexing code is used to process the resource content to obtain a set of information describing the resource content. The user-defined indexing code is executed in response to determining that the resource content is linked to the user-defined indexing code. The set of information describing the resource content is obtained as an indexing result in response to the executing.

Abstract: The invention concerns a method for generating at least one index (10) over XML documents (30) in an XML database (40); the method comprising the steps of: a. executing at least one indexing function (20) defined in the XQuery language; each indexing function (20) accepting an XML document (30) as input and returning at least one computed result; and b. storing each of the at least one computed results from the at least one indexing function (20) as a key (11) of the corresponding index (10) and a reference to the input XML document (30) as a value (12) of the index (10).

Abstract: Techniques for storing electronic documents include defining multiple logical storage locations, with each logical storage location corresponding to a respective first set of data parameters, and storing electronic documents in the logical storage locations. Each electronic document is stored in a logical storage location having a particular corresponding first set of data parameters. The particular corresponding first set of data parameters is associated with the electronic document, and the electronic document is indexed within the logical storage location based on a second set of data parameters.

Abstract: A configuration management system for a storage system including a host computer, a storage device providing a storage area for data processed by the host computer, and a communication network connecting the host computer and the storage device communicatively is disclosed. The configuration management system comprises a system condition table storing a system condition, a storage configuration table storing storage configuration information, a performance table storing a performance condition indicating a storage performance. searching the system condition table is searched using the required system condition and the performance table is searched using the required performance condition. If the storage system satisfying the required conditions fails to be extracted, content of the required system condition is changed and searching of the system condition table and the performance table is carried out.

Abstract: According to one embodiment, a storage device includes an interface, a first and second memory blocks and a controller. The interface receives a content search request. The first memory block stores files and inverted files corresponding to contents included in the files. The second memory block stores a file search table. The controller creates the inverted file for each content included in the files and stores IDs of the files including the content in the inverted file. The controller obtains, by search of the content, a corresponding inverted file from the inverted files stored in the first memory block and stores, in the file search table, the IDs of the files included in the obtained inverted file. The controller outputs the IDs of the files stored in the file search table from the interface as a search result for the content search request.

Abstract: To achieve high speed document search, an inverted index is compressed at high compressibility by an encoding method decodable in a high process speed. In compressing an identification number of a document to obtain a byte sequence by the variable byte method, w bits are used to represent the number of occurrences of the indexing term in the document, and x bits are used to represent additional information of the posting, where x and w are integers given as parameters. When the number of occurrences cannot be represented within w bits, a certain value indicating a numeric value that cannot be represented by w bits is stored is written to the said w bits, and anther byte sequence that represents the value by the variable byte method follows. Additionally provided is a means for reading a compressed posting from any position of a list of postings called inverted lists, allowing a binary search on an inverted list.

Abstract: A concurrent presentation of video segments of a video file enables rapid comprehension of the video file. A video file is segmented into video segments and a condensed representation of the video file is generated. The condensed representation corresponds to a concurrent presentation of the video segments in respective windows in a display area over repeating cycles of a loop period. The concurrent presentation may be processed to concurrently present video segments corresponding to contiguous sections of the video file in respective windows in a display area over repeating cycles of a loop period.

Abstract: Personal information of users is used to customize the browsing experiences of the users on a World-Wide-Web site. To ensure privacy of the users' personal information, each user is assigned a unique Universal Anonymous Identifier (UAI). The UAI is generated by a trusted third party and provided to the Web site operator. The Web site operator then indexes the users' personal information by UAI. Only the user has the ability to correlate his/her true identity with his/her personal information.

Abstract: Notification of a system incident is received at a first help desk system. In response, an incident record is generated and maintained for the system incident. The incident record includes incident data and a record identification (ID). The incident data and record ID are transmitted from the first help desk system to a second help desk system where a corresponding record is maintained. One of the help desks is assigned an exclusive status to process the system incident. Regardless of which help system is assigned the exclusive status to process the system incident, the incident record is closed at the first help desk system, which automatically triggers closing of the corresponding record in the second help desk system.

Abstract: A computer data processing system including a central processing unit configured with a novel integrated computer control software system for the management of data objects including dynamic and automatic organization, linking, finding, cross-referencing, viewing and retrieval of multiple objects regardless of nature or source. The inventive system provides underlying component architecture having an object-oriented database structure and a metadata database structure which is unique in storing only one instance of each object while linking the object to multiple collections and domains by unique metadata links for the grouping into and retrieval from any of the collections. The system employs configurable, extensible attribute/properties of data objects in metadata format, and a truly user-friendly configurable interface that facilitates faster, more unified, comprehensive, useful and meaningful information management.

Abstract: A software product comprising a set of computer instructions stored on a computer readable medium and executable by a computer processor to maintain a profile object representing profile data, receive a first command based on the profile object to access an attribute value, and access the attribute value. The profile object can include at least one profile section that acts as a container for attributes and at least one attribute for each profile section. The attributes can essentially be variables having a name and a value.

Abstract: A document signature index and search system is disclosed. The logical structure of the signature index that includes search tables is defined. Also specified is a system of creating, managing and using the signature index. The system includes an index engine and search engine. The search tables are compact in disk usage and suitable for differential computation, making large scale deployment feasible. With the introduction of meta-data and an algorithm of multiple value dual binary searching, the search engine based on the search tables is very efficient in searching for signatures from large search tables which may store millions of signatures. Other embodiments, aspects and features are also disclosed.

Abstract: Method, system, and computer program product embodiments for recording data on a contactless integrated circuit (IC) memory associated with a data storage cartridge are provided. In one exemplary embodiment, an index of a plurality of files to be recorded on a storage media of the data storage cartridge is parsed with a table of contents (TOC) profile file to build a table of contents (TOC) specific to an owning application of the plurality of files. The TOC is written to the contactless IC memory.

Abstract: Embodiments of the invention broadly contemplate systems, methods, apparatuses and program storage devices providing a mechanism in which a file system and copy command (or file transfer command) allows the start of a copy operation when a file is being copied to and allow the system to continue to read the file as and when it gets updated (appended with additional data), thus permitting automated simultaneous file transfer and copy operations.

Abstract: Information hierarchies are efficiently stored and accessed in a relational or object-relational database system. A path signature, similar to a pathname, is stored in a database system in association with data for the node identified by the pathname. For example, a path signature identifying an element is stored in a row that holds data for the element. To retrieve data for a hierarchical query that identifies the data requested using, for example, an XPATH string, a string pattern is generated that is matched by path signatures identified by the XPATH string. Pattern matching is then used to select rows associated with matching path signatures, and data from the selected rows is used to compute the XPATH query. Furthermore, hash values representing path signatures are generated in a way that preserves the ordering of data in an information hierarchy. The hash values can be indexed to provide quick access.

Abstract: A hardware-based file system includes multiple linked sub-modules that perform functions ancillary to client data handling. Each sub-module is associated with a metadata cache. A doubly-rooted structure is used to store each file system object at successive checkpoints. Metadata is stored within an object and/or as a separate object. Provisions are made for allocating sparse objects. A delayed write feature is used for writing certain objects into non-volatile storage. Checkpoints can be retained as read-only versions of the file system. Modifications to the file system are accomplished without affecting the contents of retained checkpoints. The file system can be reverted to a retained checkpoint. Multiple file servers can be interconnected as a cluster, and each file server stores requests from another file server. Interconnections between file servers can be dynamically modified. A distributed locking mechanism is used to control access to file system objects stored by the file servers.

Abstract: Disclosed is an apparatus and method for managing content data in an information terminal. Content data information corresponding to content data is stored in a content information database (DB). Whenever an application requests content data information, a content manager provides the application with index information of content data. Then, the application accesses the content information DB and reads content data information corresponding to the provided index information.

Abstract: A variable length data storage device enables clearly and quickly determining where there are breaks in variable length data even when such data is stored without gaps in a stored data file. A variable length data storage step stores variable length items, each containing variable length data including at the beginning the length of such data, without gaps in a stored data file. A marker management item registration step registers marker management items, each containing a break marker and the storage location of the variable length data corresponding to the break marker, in a marker management file. A marker identifier management item registration step registers marker identifier management items, each including a marker identifier composed of a predetermined number of characters from the beginning of the text string used as the break marker and the storage location of the break marker, in a marker management memory area.

Abstract: An image forming apparatus include a program for performing a process concerning image formation by using a hardware resource, and a slot which a recording medium is inserted into and removed from. A status monitoring part monitors whether or not a recording medium is inserted or removed; a recording medium starting part starts the recording medium inserted into said slot into a state in which said recording medium is assessable; and a program starting part reads a program from said recording medium started into the accessible state, and starting said program.

Abstract: An index scan processor and method to perform concurrent scans of stored indexed data. An indexed data scanner performs a first scan of stored data by sequentially scanning through an index data structure and maintains, over a duration of the first scan, a first scan current scan location within the index data structure that indicates a currently accessed record within the stored data structure for the first scan. A scan manager accepts a request for a second scan of the stored data, determines, during the performing the first scan, a starting index scan location within the index data structure for the second scan that is sufficiently near the first scan current index scan location to cause records indicated by the starting location index to be stored within a buffer due to the performing the first scan, and starts the second scan at the starting location and proceeding to the second end key.

Abstract: There is disclosed a filter for a distributed network. A method may include receiving index requests from indexing nodes over a network and providing over the network index responses to the indexing nodes in response to the index requests. The index responses may instruct a receiving indexing node to index a specified file. The method may be implemented in software and on a computer.

Abstract: A variable length data storage device enables clearly and quickly determining where there are breaks in variable length data even when the variable length data is stored without gaps therebetween in a stored data file. A variable length data storage step (S509) stores a plurality of variable length items, each containing variable length data including at the beginning the data length of the variable length data, without gaps therebetween in a stored data file. A marker management item registration step (step S510) registers a plurality of marker management items, each containing a break marker and the storage location of the variable length data corresponding to the break marker, in a marker management file.

Abstract: Methods and systems for managing an index database. In one exemplary method, an index database is stored on a machine readable volume with an operating system and the files which have been indexed, and then the volume is, after the storing, made available for distribution to licensees or customers. In this manner, the volume will include a previously created index database, allowing a user to begin use of the index database without having to perform an indexing operation.

Abstract: A system and method for efficient data storage, which reduces data entropy of data on a data storage device. The technique organizes related data entities (such as files on a hard drive) in close physical proximity and in a predictive or ordered sequence, to reduce the amount of time and effort (mechanical, computational, or otherwise) a storage/retrieval device needs to expend locating each data entity as it processes a sequence of requests. For example, the data may be organized and stored according to a file directory index structure, whereby data and free space fragmentation is also reduced.

Abstract: Systems and methods for managing data, such as metadata or indexes of content of files. In one exemplary method, notifications to update a metadata database or an index database are combined into a combined notification. According to other aspects, an order among logical locations on a storage device is determined in order to specify a sequence for scanning for files to be indexed. According to another aspect, a method includes determining whether to index a file based on a path name of the file relative to a plurality of predetermined path names.

Abstract: Systems and computer program products that identify data that is related to and associated with data that has been selected from a multidimensional database. The overwhelming amount of data in a multidimensional database that may be viewed by a user, such as a data analyst, is reduced to the selected and associated data by use of index data and related index data, according to the present invention. The views of selected data and related data may be highlighted and formatted for presentation to the user. Further, irrelevant data is filtered out and not presented to the user. Existing systems have not been able to efficiently and adequately identify data that is related to and associated with selected data in a multidimensional database.

Abstract: A system and method for efficient data storage, which reduces data entropy of data on a data storage device. The technique organizes related data entities (such as files on a hard drive) in close physical proximity and in a predictive or ordered sequence, to reduce the amount of time and effort (mechanical, computational, or otherwise) a storage/retrieval device needs to expend locating each data entity as it processes a sequence of requests. For example, the data may be organized and stored according to a file directory index structure, whereby data and free space fragmentation is also reduced.

Abstract: A computer-implemented method enables efficient tracking of fileset IDs and inode utilizing a fileset mask and an internal inode mask. A utility dynamically updates the fileset mask and the internal inode mask to enable mapping of the number of one (1) bits in the fileset mask to a fileset identifier (ID) and mapping of the one bits in the inode mask to an inode number for the fileset, as either the number of filesets or the number of inodes required per filesets increases above a next power of two threshold. The one bits within the fileset mask and the internal inode mask are disjoint relative to each other. An external inode number is mapped to a corresponding fileset and to a corresponding inode number by concatenating individual bits of the external inode number corresponding to each one (1) bit within the fileset mask and the inode mask.

Abstract: Data is stored in streams of varying size, a plurality of data streams are linked by references to form an application file such that each data stream is a portion of an application file, and an operating system transfers said application file between storage and a client application. Data streams that are below a predetermined size are identified as data fragments, wherein a plurality of data fragments are written to storage in a data block. Each data fragment is analysed to determine whether it is related in content to a first set of data fragments or to a second set of data fragments, the first set of data fragments is placed in a first block and the second set of data fragments is placed in a second block.

Abstract: Content that is received by an application is delivered to a default location that may be dynamically updated. This default location for content may be updated without interfering with the functionality of a process or application that interacts with the default location. An API allows processes to request the current location of default location and then send and access content at the default location. A user interface allows a user to change the default location within a file system. The default location may be local to a computing device or remote from the computing device.

Abstract: A method and mechanism for managing a time-indexed block map in a file system configured to store multiple versions of file data. A file system includes inodes or other structures corresponding to files in the system. Responsive to creating a file, one or more blocks are allocated for use in storing the file data. A block map is maintained for the file and is updated to include an identification of the blocks storing the file data and a timestamp corresponding to the stored data. In response to creating a file, data corresponding block map is maintained. In addition, a new entry is created in the block map which identifies the newly allocated blocks. Further, an entry of the block map is updated to (i) identify the particular blocks to which the write was directed and (ii) include a timestamp corresponding to the time of the write.