Indexing Structure Patents (Class 707/830)
  • Patent number: 8055692
    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.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: November 8, 2011
    Inventor: Bruce L. Horn
  • Patent number: 8046361
    Abstract: An improved system and method for classifying tags of content using a hyperlinked corpus of classified web pages is provided. An anchor text index may be searched to find anchor texts that may match text of the tag, documents referenced by the matching anchor texts may be found, and the documents referenced by the matching anchor texts may be grouped to disambiguate multiple classifications that result from matching the anchor texts with the categories of the reference documents. To resolve ambiguity between multiple classifications, weighted classifications may be used where each document may be assigned a positive weight for a mapping to a category to indicate the confidence of the classification of the document to the category. The classification for the grouping of the documents referenced by the matching anchor texts with greatest frequency may be selected and output as the classification for the tag.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: October 25, 2011
    Assignee: Yahoo! Inc.
    Inventors: Börkur Sigurbjörnsson, Roelof van Zwol, Simon E. Overell
  • Patent number: 8028011
    Abstract: A global cylinder group (CG) cache is stored in file server memory and shared by a plurality of file systems supported by the file server. The global CG cache comprises a number CG entries which are pre-allocated in memory. As different file systems are accessed, global CG entries in the CG cache are used to store CG block information for the accesses. With such an arrangement, a file server may support multiple file systems using a single global CG cache without starvation and other the adverse performance impacts of the prior art. According to one aspect of the invention, the global CG cache is periodically scanned to reclaim memory. In contrast to the prior art, where multiple scans were periodically performed of multiple CG caches for memory reclamation, the use of a single CG cache minimizes the impact of CG cache maintenance on file server performance.
    Type: Grant
    Filed: July 13, 2006
    Date of Patent: September 27, 2011
    Assignee: EMC Corporation
    Inventors: Sitaram Pawar, Jean-Pierre Bono
  • Patent number: 8019788
    Abstract: The size of lightweight JT data files containing CAD data is reduced by employing lossy compression where acceptable for portions of the CAD data, such as 3D geometry data. Dictionary-based lossless compression for the remaining portions is augmented by exploiting common repeated structures for some portions, such as precise Brep data, and compressing separate but similar data, such as all metadata for a given part and all scene graph data, together as a single block. The compressed data is then written in separate, uniquely identified data segments indexed in a table of contents, allowing quick access to any data segment for streaming.
    Type: Grant
    Filed: September 30, 2002
    Date of Patent: September 13, 2011
    Assignee: Siemens Product Lifecycle Management Software Inc.
    Inventors: Michael B. Carter, Brett Harper, Jeff Trom
  • Patent number: 8004568
    Abstract: In an image pick-up apparatus of the invention, when capturing is started, a chapter formation-commanding portion transfers a chapter table to a memory. When a user depresses a chapter formation button, a chapter is formed in an empty table of the chapter table. After completion of the capturing, the chapter formation-commanding portion transfers the chapter table stored in the memory to a storage portion. By performing the operation described above, a chapter can be formed in an arbitrary time position.
    Type: Grant
    Filed: January 22, 2007
    Date of Patent: August 23, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Shiro Nagaoka, Kuniaki Takahashi, Tatsuhiko Ikehata, Kei Tashiro
  • Patent number: 8001088
    Abstract: A scalable infrastructure indexes and tracks media data and metadata in a distributed, multi-user system. An indexer is associated with particular storage locations, such as a disk, or a directory on a disk, to maintain an index of media files or metadata stored in those storage locations. The indexer monitors activity on any storage location with which it is associated. Any additions, deletions or modifications to files in that storage location cause the indexer to update its index. This index then can be accessed by any of a number of applications in the same manner as conventional indexes. There may be different indexers for different storage locations. Separate indexers may be provided for media files and compositions that use those media files.
    Type: Grant
    Filed: April 4, 2003
    Date of Patent: August 16, 2011
    Assignee: Avid Technology, Inc.
    Inventor: Roger Tawa, Jr.
  • Patent number: 7996368
    Abstract: A device list is created including one or more device objects, wherein each device object represents a physical device coupled to a computer system, wherein each device object includes one or more device attributes of the physical device. The device list is indexed into using a device attribute.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: August 9, 2011
    Assignee: Cyress Semiconductor Corporation
    Inventors: Greg Nalder, Eric Luttmann
  • Publication number: 20110191598
    Abstract: There is provided a first dock for a portable hard disk, where the first dock is connectable to a host device. There is also provided a corresponding method for accessing content on the host device during use of the dock. It is advantageous that the host device is able to access content from portable hard disks that are docked with the first dock and a second dock.
    Type: Application
    Filed: February 1, 2010
    Publication date: August 4, 2011
    Inventors: Wong Hoo Sim, Paul Pontin, Simon Lee, Yew Teng Too
  • Patent number: 7984089
    Abstract: Methods, systems, and computer program products for arbitrarily indexing multimedia content. In accordance with example embodiments, a multimedia content stream that comprises one or more samples is received. At least one of the samples is passed to one or more multimedia filters for analysis based on criteria that define an index type for the multimedia filter. Once it is determined that the sample meets the criteria for an arbitrary filter and index type, an index entry that identifies both the sample and the index type of the arbitrary filter is created. The index entry is adapted in accordance with a common, extensible indexing scheme to coexist with other index entries of other or the same index type for the sample. The created index entry is stored for subsequent access.
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: July 19, 2011
    Assignee: Microsoft Corporation
    Inventors: Matthijs A. Gates, John Bradstreet, Glenn F. Evans, Luke Wabaunsee McCullough, Rebecca C. Weiss
  • Publication number: 20110167099
    Abstract: In an image storing apparatus (photostorage), files are enabled to be certainly copied (or moved) without overlapping by the fairly simple operation. When image data is read out of a recording medium connected through a slot and stored into a high capacity storage unit, a management table in which a unique ID of the recording medium and the maximum value of file IDs of image files stored in the recording medium have been associated is used and the image files having the file IDs larger than the maximum value of the file IDs corresponding to the unique ID of the recording medium in the management table are read out and stored into the high capacity storage unit. The file ID is formed by combining a directory number and a file number in the DCF standard.
    Type: Application
    Filed: March 18, 2011
    Publication date: July 7, 2011
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Akihiro Yoshitani
  • Patent number: 7974973
    Abstract: Apparatus, methods, and computer readable medium for monitoring a database and for determining aggregate I/O wait times (i.e. for a ‘target’ index or table) associated at least one I/O category selected from a plurality of I/O categories are disclosed herein.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: July 5, 2011
    Assignee: Precise Software Solutions Inc.
    Inventors: Ehud Eshet, Rafi Balbirsky, Sigal Gelbart, Ori Rosen, Ilan Shiber
  • Patent number: 7953775
    Abstract: People are enabled to share tagged data via the Internet. In one embodiment, an Internet site receives, via the Internet, from various different users, content items of many different content types. The site also receives a tag for each content item and maps that tag to that content item. When other users supply search query terms, the site selects tags that match the search query terms. The site presents content items that are mapped to the selected tags. Using this technique, users are able to share with each other content items of all different content types using a single Internet site, without needing to store content items of different types on different Internet sites. In order to share a particular content item with other users, the user who wants to share the content item needs only to disclose the particular content item's tag to the other users.
    Type: Grant
    Filed: November 7, 2006
    Date of Patent: May 31, 2011
    Assignee: Yahoo! Inc.
    Inventor: Ali Dasdan
  • Patent number: 7945603
    Abstract: Information related to telephone numbers is efficiently stored and retrieved by generating an index based on a portion of a telephone number for which information is to be stored or retrieved. For example, the portion of the telephone number can be a prefix of the telephone number. Information related to the telephone number is stored and retrieved in accordance with the generated index.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: May 17, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Douglas Van Natter, John D. Ensminger
  • Patent number: 7933927
    Abstract: An online index building operation is disclosed for building an index from source data with minimal loss of availability to the source data. The source data can be maintained in a relational database system, such as in a tablespace of a DB2® environment. The disclosed operation creates a consistent image of the source data as of a point-in-time and creates an index from the consistent image. Then, the disclosed operation repeats the acts of making the image consistent as of a subsequent point-in-time and updating the index to reflect the subsequent consistent image until substantially caught up with the current changes to the source data. If not caught up, the disclosed operation continues unless it is falling behind at which point the operation terminates. If it is caught up, the disclosed operation locks access to the source data, updates the image to reflect any final changes, updates the index, and allows access to the index.
    Type: Grant
    Filed: November 17, 2004
    Date of Patent: April 26, 2011
    Assignee: BMC Software, Inc.
    Inventors: Stanley J Dee, Michael S Murley, William J Pothoff
  • Patent number: 7925774
    Abstract: The present disclosure relates to playback of video/audio streaming media data to provide a substantially glitch-free experience. The system adapts the media stream to the user connection in order to choose the most desirable stream to avoid glitches. For example, in the case where there is interference (e.g., a microwave being used near a wireless device), the quality of the media stream is lowered. In one embodiment, an index file is used to make logical decisions about which media stream to choose in order to minimize glitches. The index file can take different forms, but, generally, includes characteristics about the available media streams. Example characteristics include the bit rates of the media streams and quality information about the media streams.
    Type: Grant
    Filed: August 7, 2008
    Date of Patent: April 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Wenbo Zhang, Serge Smirnov, Kishore Kotteri, Gurpratap Virdi, Eldar Musayev, Florin Folta
  • Publication number: 20110060779
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Application
    Filed: November 15, 2010
    Publication date: March 10, 2011
    Applicant: Isilon Systems, Inc.
    Inventors: Eric M. Lemar, Nathan N. White
  • Patent number: 7886291
    Abstract: The inventions relate generally to layered computing systems that provide public access to the content of the layers. Also disclosed herein are prioritization schemes usable in a layered computing system, including prioritization by layer type, by assigned priority weights, by access type, by sub-layers and by read-write indicators. Processes may further be associated to layers from which they originate, and priority given to associated layers thereby. Association may also be provided for installer services, thereby depositing an applications updates into its layer. Layers may also contain file reference information including exclusion or inclusion entries indicating what files may be written thereto. Paths recorded in layers may also embed variables to true paths on a layered system. Detailed information on various example embodiments of the inventions are provided in the Detailed Description below, and the inventions are defined by the appended claims.
    Type: Grant
    Filed: January 3, 2006
    Date of Patent: February 8, 2011
    Assignee: Symantec Corporation
    Inventors: Scott Jones, Jeremy Hurren, Jared Blaser, Randall Cook
  • Patent number: 7882086
    Abstract: A system and method are provided to method and system for portset data management. The system comprises a mass storage device to store a list of portset records; a network drivers layer to receive a request to add a new portset record to a list of portset records; and a portset update component to process the request. A portset may include a set of ports that provides access to logical unit numbers (LUNs). When the system receives a request to add a new portset, the portset update component may determine an available common index for the new portset record, associate the new portset record with the available common index, and update in memory representation of the list of records with the new portset record. The new portset record is then stored at a location on disk associated with the available common index for the new portset record.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: February 1, 2011
    Assignee: Network Appliance, Inc.
    Inventors: Fang Wang, Clifford J. Conklin
  • Patent number: 7882109
    Abstract: A memory storing a computerized data array in the form of a table of values stored in the memory as a directed tree representing a set of data. Each data entry in the set is associated with a particular node of the tree, the values representing node ranks of the tree. The node ranks are ordered according to a first total order relation, the values being stored at addresses in the memory representing the node ranks and being ordered according to a second total order relation.
    Type: Grant
    Filed: February 21, 2003
    Date of Patent: February 1, 2011
    Assignee: France Telecom
    Inventor: Edmond Lassalle
  • Patent number: 7882161
    Abstract: The present invention provides a file management apparatus for managing files, recorded on a recording medium, on the basis of an index file including management information about the files, the apparatus including: a management status information holding unit for holding management status information indicative of a management status of the files in the index file; a recording status detecting unit for detecting a recording status of the files recorded on the recording medium; and an inconsistency detecting unit for detecting an inconsistency between the management status of the files in the index file and the recording status of the files recorded on the recording medium on the basis of the management status information and the recording status detected by the recording status detecting unit.
    Type: Grant
    Filed: February 23, 2006
    Date of Patent: February 1, 2011
    Assignee: Sony Corporation
    Inventors: Masayoshi Ohno, Haruo Yoshida, Shigeru Kashiwagi, Mitsuhiro Hirabayashi, Osamu Date
  • Patent number: 7882076
    Abstract: An arrangement for performing at least one of collecting and analyzing data from a tool cluster configured to process a set of substrates is provided. The arrangement includes a plurality of tools from which at least one tool of the plurality of tools has a chamber for processing at least one of the set of substrates. The arrangement also includes a plurality of secondary servers configured to collect sensor data from the plurality of tools. The arrangement further includes a primary server communicably coupled with the plurality of secondary servers and configured to execute a database management system. The sensor data is indexed using a plurality of indexing applications on the plurality of secondary servers prior to being forwarded to the primary server for use by the database management system. Indexing includes associating a sensor data item with an identity of a server where the sensor data item is stored.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: February 1, 2011
    Assignee: Lam Research Corporation
    Inventors: Chad R. Weetman, Chung-Ho Huang
  • Patent number: 7877426
    Abstract: A performance-enhancing system and method of accessing file system objects are provided. The system and method entail determining a plurality of file system objects that are frequently being accessed. Each one of these file system objects has a pathname and an inode number. The inode number is used to locate the file system object on a storage system. The pathname of each file system object and its inode number are cross-referenced and cached. Having a whole pathname of a file cross-referenced with its inode number and entered into a memory allows the inode number to be obtained with one memory access instead of the many memory accesses that are usually required.
    Type: Grant
    Filed: July 17, 2003
    Date of Patent: January 25, 2011
    Assignee: International Business Machines Corporation
    Inventors: Mark Allen Grubbs, Gerald Francis McBrearty
  • Patent number: 7873630
    Abstract: Systems and methods for managing data, such as metadata or index databases. In one exemplary method, a notification that an existing file has been modified or that a new file has been created is received by an indexing software component, which then, in response to the notification performs an indexing operation, where the notification is either not based solely on time or user input or the notification includes an identifier that identifies the file. Other methods in data processing systems and machine readable media are also described.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: January 18, 2011
    Assignee: Apple, Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Andrew Carol, Steve Zellers
  • Patent number: 7870138
    Abstract: A file storage and retrieval method or technique for processing alphanumeric information that has particular advantages when accessing data in a database on a computer. The retrieval technique uses the ASCII values of characters in a search string concatenated together to form a numeric value which serves as the index to the data itself or to the index which holds the computer address of the location of the data. This technique allows data to be accessed with only one access when searching for a word or phrase within a database and lends itself for use on static storage systems of the future as well as on current disk based systems.
    Type: Grant
    Filed: March 17, 2006
    Date of Patent: January 11, 2011
    Inventor: Richard Alton Van Voorhis
  • Patent number: 7860907
    Abstract: Data streams are stored in a non-structured arrangement in which related data is defined by a reference in a first data stream identifying a data element in a second data stream. Instructions are received from a user to establish a virtual file system that provides a structure for a plurality of application files, wherein the information in each of the application files is contained in a plurality of data streams. The structure is defined by at least one hierarchical index, the nodes of said index being data streams. Instructions are received to write data to or read data from the virtual file system, and relevant data streams are modified to reflect instructed manipulations to data presented to a user via the virtual file system.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: December 28, 2010
    Assignee: Data Equation Limited
    Inventor: David Tom Worrall
  • Patent number: 7856459
    Abstract: A digital recording apparatus using a disc shaped record medium is disclosed, that comprises a means for extracting outlined information of each of a plurality of files recorded on the disc shaped record medium, a means for correlating the extracted outlined information and the plurality of files and generating an index file, and a means for recording the index file to a predetermined position of the disc shaped record medium, wherein when a predetermined operation mode is performed, a plurality of types of data of the plurality of files are output in a predetermined format.
    Type: Grant
    Filed: January 5, 2005
    Date of Patent: December 21, 2010
    Assignee: Sony Corporation
    Inventors: Makoto Yamada, Satoshi Tsujii, Toshihiro Ishizaka
  • Patent number: 7849072
    Abstract: A local terminal search system is provided, which includes a search request processing unit, a search/index unit, a filtering unit, and a complex-structured file preprocessing unit. The search request processing unit receives search request information and converts search result information into prescribed document format and provides it to a search interface program. The search/index unit searches a local terminal using a search keyword in the search request information to generate search result information and indexes information stored in the terminal. The filtering unit collects information of files stored in the terminal for filtering and determines if a file corresponding to the collected information is a complex-structured file which requires more than a prescribed threshold time for filtering and filters the file if it is not a complex-structured file.
    Type: Grant
    Filed: February 26, 2007
    Date of Patent: December 7, 2010
    Assignee: NHN Corporation
    Inventor: Yong Jae Kwak
  • Patent number: 7849113
    Abstract: Systems, methods, and other embodiments associated with selectively acquiring and utilizing query statistics are described. One example method includes selectively acquiring statistics associated with search queries submitted to a search process during a sample period. The statistics may be associated with an index and tokens associated with the index and search queries. The method may also include selecting tokens and/or queries to optimize based, at least in part, on the statistics. In one example, whether and/or how the tokens and/or queries are optimized may depend on estimating index fragmentation based, at least in part, on the statistics.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: December 7, 2010
    Assignee: Oracle International Corp.
    Inventors: Sundeep Abraham, Wesley C. Lin, Yasuhiro Matsuda, Mohammad Faisal, Geeta Arora
  • Patent number: 7840996
    Abstract: In general, techniques are described of enabling a client-based web browser application to browse a directory structure provided by a server on a private network via a secure gateway. In particular, an intermediate gateway device is positioned on a network path between the client device and a server device. The gateway device communicates with the client device via a secure network connection (e.g., a Secure Sockets Layer connection). When the gateway device receives a resource identifier that identifies a directory structure from either the client device or the server device, the gateway device alters the resource identifier. In particular, the gateway device alters the resource identifier in such a way that when the client device transmits a request to view the directory structure identified by the resource identifier, the client device transmits a request to view the directory structure in a networking protocol that the gateway device permits to pass through the gateway device.
    Type: Grant
    Filed: August 3, 2006
    Date of Patent: November 23, 2010
    Assignee: Juniper Networks, Inc.
    Inventor: Yuhua Wu
  • Patent number: 7840619
    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.
    Type: Grant
    Filed: September 21, 2007
    Date of Patent: November 23, 2010
    Inventor: Bruce L. Horn
  • Patent number: 7840566
    Abstract: A digital recording apparatus using a disc shaped record medium including an extracting unit that extracts outlined information of each of a plurality of files recorded on the disc shaped record medium. A correlating unit correlates the extracted outlined information and the plurality of files and generates an index file. A recording unit records the index file to a predetermined position of the disc shaped record medium. When a predetermined operation mode is performed, a plurality of types of data of the plurality of files are output in a predetermined format.
    Type: Grant
    Filed: January 25, 2005
    Date of Patent: November 23, 2010
    Assignee: Sony Corporation
    Inventors: Makoto Yamada, Satoshi Tsujii, Toshihiro Ishizaka
  • Publication number: 20100287178
    Abstract: The present invention pertains to enhancement or refinement of estimated locations based upon user-specific information. Upon user authorization, geographical information is extracted from a number of user-related sources, including the web browser history, search history, maps history, address book, e-mail archives and calendar entries. Such information is used to build a spatial index of specific physical locations for a geocoded result set. From this, heat maps identifying particular locations from the user-related sources are created for different periods of time. The heat maps may be used to refine an initial location estimate of the user. This may be done by determining whether one or more positions in a given heat map provide a more accurate position of the user than the initial estimate. If so, a best position is selected. This can be used to provide enhanced driving directions to the user.
    Type: Application
    Filed: May 8, 2009
    Publication date: November 11, 2010
    Applicant: GOOGLE INC.
    Inventors: Chris Lambert, Michael Chu, Rohan Seth
  • Patent number: 7827168
    Abstract: Techniques of index clustering for full text search engines are described herein. In one embodiment, a full text search is performed by a search node using a local copy of an index within the searching node during a search session. In response to an update of a list of data entries the relational database through a Common API (common in the sense the update triggered to the relational DB will also trigger an index change), an index update event is scheduled to update a master copy of the index directory. Periodically the local copy of the index directory is updated by copying index data from the master copy of the index directory (totally or incrementally). Other methods and apparatuses are also described.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: November 2, 2010
    Assignee: Red Hat, Inc.
    Inventor: Emmanuel Bernard
  • Patent number: 7818354
    Abstract: The present invention is intended to provide a content reproduction apparatus for accessing desired content with a simple user operation. The content reproduction apparatus has a flash memory for storing content, a flash memory reader, a CODEC, an amplifier, and headphones for reproducing this content, a microcomputer system for controlling these components. The microcomputer reproduces group identification information for identifying each of content groups and detects key operations during the reproduction of group identification information, thereby reproducing other group identification information.
    Type: Grant
    Filed: May 19, 2006
    Date of Patent: October 19, 2010
    Assignee: Sony Corporation
    Inventors: Shin Kuramoto, Takanao Komori
  • Patent number: 7814134
    Abstract: A system and method for managing electronic information using a computer system for one or more users, comprising creating an electronic folder and storing the folder in an electronic folder management system, creating files for the electronic folder, maintaining a collection of electronic folders and the files stored therein, and associating the electronic folders with one or more files such that each of the files may be accessed by identifying the related electronic folder.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: October 12, 2010
    Inventor: Gustavos Leonardos
  • Patent number: 7805675
    Abstract: A method, system, and computer program product for re-creating events occurring within a Web application is provided. The method includes receiving a request to perform an action from a client system accessing the Web application over a network. The method also includes generating a log file for the client system and recording the request and a timestamp of the request in the log file. The method further includes collecting client system information, executing the request, and recording the client system information and request execution details in the log file. Upon the occurrence of a triggering event, the method includes generating scripts to re-create the request and the request execution details, executing the scripts within the Web application and the operating environment of the client system that is re-produced using the client system information, and recording and evaluating results of execution of the scripts to identify any issues or evaluate client system experiences with the Web application.
    Type: Grant
    Filed: May 19, 2006
    Date of Patent: September 28, 2010
    Assignee: International Business Machines Corporation
    Inventors: Ryan K. Cradick, R. Eric Morter, John S. Warren, Timothy D. Zosel
  • Publication number: 20100241632
    Abstract: In general, the invention relates to supporting multiple different character encodings in the same file system. In one embodiment, a method is provided for filename lookup that supports multiple character encodings. The method comprises storing filename data in a first character encoding into an indexed data structure. The method further comprises receiving filename data in a second encoding. The method also comprises looking up filename data in the indexed data structure using the second encoding.
    Type: Application
    Filed: June 4, 2010
    Publication date: September 23, 2010
    Inventors: Eric M. Lemar, Nathan N. White
  • Patent number: 7792822
    Abstract: Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Craig S. Freedman, Milind M. Joshi
  • Patent number: 7783698
    Abstract: The claimed subject matter provides systems and/or methods that facilitate providing a generalized web service. An interface component can obtain data from a client component. Additionally, a general web service component can store the data with user selected access permissions and enable retrieving and modifying the data from any location. The general web service component can employ a centralized infrastructure, a peer-to-peer infrastructure built upon any number of client components, or a combination thereof.
    Type: Grant
    Filed: April 18, 2006
    Date of Patent: August 24, 2010
    Assignee: Microsoft Corporation
    Inventor: Kamal Jain
  • Patent number: 7783615
    Abstract: An improved policy enforcement architecture includes several components that improve the performance of policy enforcement in a hierarchical storage environment. A File System Query instruction permits a richer set of queries to be expressed by a policy engine, thereby permitting more complex policies to be implemented with ease. The File System result is generated at the file server, and only files of interest are forwarded to the policy engine. The file system query advantageously may be applied against a pre-generated index having one more characterizing attributes to further reduce the processing required to retrieve policy data. An Index Build instruction, added to a programming interface, allows a policy engine generate the characterizing indices in advance of use. Index maintenance techniques maintain consistency between the index and the file system to ensure that the policy can be enforced using accurate file information.
    Type: Grant
    Filed: September 30, 2005
    Date of Patent: August 24, 2010
    Assignee: EMC Corporation
    Inventors: James T. Compton, Surrendranath R. Doohkan, Stephen A. Fridella, Uday K. Gupta, Nikolay Popov, Stephen A. Rago
  • Publication number: 20100211535
    Abstract: A method, system and computer program product include a data processing system that comprises a set of data processing modules, the set of data processing modules adapted to assign at least one tag to each data item included in a first set of data items, the first set of data items corresponding to a first application, the first application running on the data processing system. The set of data processing modules are adapted to also assign at least one tag to each data item included in a second set of data items, the second set of data items corresponding to a second application, the second application running on a remote data processing system. The set of data processing modules are further adapted to identify a set of related data items based on corresponding assigned tags, the set of related data items including at least one data item included in the first set of data items and at least one data item included in the second set of data items.
    Type: Application
    Filed: February 17, 2010
    Publication date: August 19, 2010
    Inventor: Mark Elliot ROSENBERGER
  • Patent number: 7779057
    Abstract: Method and system for retrieving and sorting data entries in a directory is provided. A unique predetermined identifier is stored in a directory. The unique predetermined identifier is assigned as a relative distinguished name (RDN) for at least two entries, where the unique predetermined identifier is monotonically increased for each entry.
    Type: Grant
    Filed: July 9, 2004
    Date of Patent: August 17, 2010
    Assignee: Computer Associates Think, Inc.
    Inventors: Christopher Betts, Tony Rogers
  • Publication number: 20100174746
    Abstract: An apparatus, method and system to provide a persistent identifier of information that may be located in multiple locations, formats, and accessible in variable fashions based on the context of use. The present disclosure further provides the ability to associate a single identifier with information available, and accessible under varying conditions, from varying locations, in varying formats, based on various contexts of access. The present disclosure further teaches an enhanced digital object identifier, an enhanced handle system, and enhanced directory registry that facilitate the access and association of information over a communications network.
    Type: Application
    Filed: December 11, 2009
    Publication date: July 8, 2010
    Inventor: David Sidman
  • Patent number: 7747640
    Abstract: Methods for updating query results are provided. In one embodiment, a stored query is modified to retrieve a selected subset of rows from stored query results without retrieving a remaining portion of the stored results. The modified query is executed, updated results are obtained from the modified query, and the updated results are displayed.
    Type: Grant
    Filed: January 20, 2005
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Richard D. Dettinger, Janice R. Glowacki
  • Patent number: 7734602
    Abstract: In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: June 8, 2010
    Assignee: Oracle International Corporation
    Inventors: Nathaniel Keith Folkert, Abhinav Gupta, Andrew Witkowski
  • Patent number: 7725508
    Abstract: Systems and methods that identify and extract information from articles are described. In one embodiment, a search engine implements a method comprising capturing an event in real time upon the occurrence of the event, wherein the event comprises a user interaction with an article on a client device, wherein the article is capable of being associated with at least one of a plurality of client applications, determining if the event should be indexed, and if the event should be indexed, indexing the event and storing the event and at least a portion of content associated with the article.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: May 25, 2010
    Assignee: Google Inc.
    Inventors: Stephen R. Lawarence, David Marmaros, Niniane Wang, Omar Habib Khan, Mihai Florin Ionescu
  • Publication number: 20100115006
    Abstract: A computing device includes a storage device and a file system for storing and retrieving files on the storage device. The storage device includes storage space divided into sectors and the file system externally addresses the storage device on a per-sector basis, but internally divides each sector of the storage device into chunks and manages data within each sector on a per-chunk basis. Thus, the file system reads a chunk from or writes a chunk to the storage device by reading or writing the sector having the chunk.
    Type: Application
    Filed: January 11, 2010
    Publication date: May 6, 2010
    Applicant: Microsoft Corporation
    Inventors: Andrew Michael Rogers, Yadhu N. Gopalan