In general, the present invention relates to data storage systems and, in particular, to systems and methods for managing data using static lists.
As the use of electronic media to store text, music, pictures, and other types of data grows and the restrictions on data storage capacities lessen, computer users find themselves faced with enormous numbers of files to manage. Conventional file systems, such as those based on a file allocation table, or FAT file system, can make management of files difficult. For example, the traditional directory access to files that is provided with conventional file systems assumes that the users wishes to maintain their files in a hierarchical directory tree. However, besides being location dependent, a hierarchical organization may not be the most advantageous way to access the files from the user's point of view.
In the context of the Windows® operating system user interface, one technique for making access to files easier is the shortcut. A shortcut that provides a link to a file may be created on the desktop or in a folder, and is a quick way to start a program or open a file or folder without having to go to its permanent location. But shortcuts may not be reliable since they are not updated to reflect changes in the location or status of the underlying file. For example, moving the file to a different directory results in an error when accessing the shortcut.
Another technique for making access to files easier is the playlist. Media players offer users playlists as a way to organize certain types of files for later playback. For example, in the Windows Media Player®, the playlist contains references to music files for playback through the media player in a designated order. But playlists suffer from the same drawback as shortcuts in that the references in the playlist are not updated to reflect changes in the location or status of the underlying files. If a music file is moved or deleted, the user must hunt through all of his or her playlists to update or remove the outdated references.
Both the shortcut and playlist model of accessing files are further limited by their inability to provide to the user with alternative ways to access items other than through another folder, or in a certain order.
To overcome the above-described problems, a system, method, and computer-accessible medium for managing data using static lists are provided. Static lists facilitate arbitrary grouping of items of data independent of their locations and in ways that are meaningful to the user.
In accordance with one aspect of the present invention, a static list is a set of items defined by a root item, a direction, and the entry relationships with that root item in that direction. The items in the set are determined by following the entry relationships with the root item. The direction is either to or from the root item, depending on whether the root item is the target or the source of the entry relationship. The static list also defines the properties that each entry relationship in the list is required to have.
In accordance with another aspect of the present invention, verbs are provided to manage a static list. A verb is an action that may be performed on the items in the static list, and includes, among others, move, copy, add, remove, and delete. The actions performed on the items include actions performed on the entry relationships between the item and the root item.
In accordance with a further aspect of the present invention, a view is provided to specify characteristics for displaying data from a static list, including visibility, order, and formatting, among other characteristics.
In accordance with yet another aspect of the present invention, using static lists, the user is able to propagate certain security attributes to the items in the list so that others may access them via the list. The user may also add other information to the list as metadata to enhance the usefulness of the list and the items contained therein.
In accordance with a still further aspect of the present invention, using static lists, each item in the list is automatically managed so that the references to the data are always valid, even when the location, status, or other characteristic of the data changes.
In accordance with yet other aspects of the present invention, a computer accessible medium for managing data using static lists is provided. The computer accessible medium comprises data and computer executable components to create and manage static lists. The data defines the static list and the items contained therein. The computer executable components are capable of performing actions generally consistent with the above-described method.
The foregoing aspects and many of the attendant advantages of this invention will become more readily appreciated as the same become better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:
The following discussion is intended to provide a brief, general description of a computing system suitable for implementing various features of the invention. While the computing system will be described in the general context of a personal computer usable in a distributed computing environment, where complementary tasks are performed by remote computing devices linked together through a communication network, those skilled in the art will appreciate that the invention may be practiced with many other computer system configurations, including multiprocessor systems, minicomputers, mainframe computers, and the like. In addition to the more conventional computer systems described above, those skilled in the art will recognize that the invention may be practiced on other computing devices, including laptop computers, tablet computers, personal digital assistants (PDAs), and other devices upon which computer software or other digital content is installed.
While aspects of the invention may be described in terms of programs executed by applications in conjunction with a personal computer, those skilled in the art will recognize that those aspects also may be implemented in combination with other program modules. Generally, program modules include routines, programs, components, data structures, etc., which perform particular tasks or implement particular abstract data types.
A relationship 110 is an association between two items. Each relationship refers to two items 150 called a source 102 or a target 104, depending on direction of the relationship 110. Source items 102 originate the relationship 110, and target items 104 receive the relationship 110.
An extension 140 is similar to an item 150, in that it contains properties 130 defined by a type 120. But extensions 140 are associated with exactly one item 150 and have different types 120.
The type 120 defines the structure of an item 150, relationship 110, or extension 140 by defining its properties. Since types 120 can be used with items, relationships, or extensions, they are commonly referred to as item types, relationship types, or extension types.
Any combination of an item 150, a relationship type 230, and a direction 102/104 determines a static set 220. For example, the set of authors of a document can be found by following author relationships from the document root item, as can the set of document authored by a person by following the same relationship in the other direction.
A number of program modules may be stored in the drives and RAM 1130, including an operating system 1146, one or more application programs 1148, other program modules 1150, such as the extensions and interfaces of the present invention, and program data 1152, including the command item and insert location data of the present invention. A user may enter commands and information into the personal computer 1102 through input devices such as a keyboard 1160 or a mouse 1162. Other input devices (not shown) may include a microphone, touch pad, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 1122 through a user input interface 1164 that is coupled to the system bus, but may be connected by other interfaces (not shown), such as a game port or a universal serial bus (USB). A display device 1190 is also connected to the system bus 1126 via a display subsystem that typically includes a graphics display interface (not shown) and a code module, sometimes referred to as a display driver, to interface with the graphics display interface. While illustrated as a stand-alone device, the display device 1190 could be integrated into the housing of the personal computer 1102. Furthermore, in other computing systems suitable for implementing the invention, such as a PDA, the display could be overlaid with a touch-screen. In addition to the elements illustrated in
The personal computer 1102 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 1165. The remote computer 1165 may be a server, a router, a peer device, or other common network node, and typically includes many or all of the elements described relative to the personal computer 1102. The logical connections depicted in
When used in a LAN networking environment, the personal computer 1102 is connected to the LAN 1166 through a network interface 1168. When used in a WAN networking environment, the personal computer 1102 typically includes a modem 1169 or other means for establishing communications over the WAN 1167, such as the Internet. The modem 1169, which may be internal or external, is connected to the system bus 1126 via the user input interface 1164. In a networked environment, program modules depicted relative to the personal computer 1102, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary and other means of establishing a communication link between the computers may be used. In addition, the LAN 1166 and WAN 1167 may be used as a source of nonvolatile storage for the system.
In one embodiment, processing continues at process block 1230, where the user can elect to apply a previously defined View 1010 to the list in order to display, at process block 1240, the list contents in a user interface such as the user interface 810 depicted in
The XML file 1810 further permits the processing system 1102 to store and track user-defined arbitrary metadata 1820 to represent the properties 130 of the items 150 and the relationships 110. In such an implementation, the properties 130 are identified by their assigned globally unique identification (GUID) plus the property identification, also referred to in the Windows® operating system as the PROPERTYKEY. The metadata 1820 may also be advantageously employed to propagate certain security features for the static list to the referenced items 150.
In an example scenario, a user wants to produce a list of documents used to give presentations to clients about his company's new product, a brake pad. The documents include various Word® documents that describe the brake pad technology in depth, a PowerPoint® presentation, pictures of the brake pads, and even some video files shown the brake pads in action using an infrared camera. The user gives the presentation to different clients having different needs, cares, and wants. As a result, the user wishes to customize the presentation. Using static lists, the user can create different static lists, each with references to the same items, but in a different order (to tune the presentation to the audience). The user can also include different important properties. For example, for one client the sales price on all items is shown in the clear (and may even be specific to a client), whereas for other clients, the sales price is masked. In yet another example, the user may include properties that reveal the latest details of guarantees and awards they have won.
In the example scenario, the static lists are maintained automatically. When the user deletes one of the documents from one of the lists, the document is still available in all of the other lists where it is referenced. On the other hand, when the user deletes one of the documents from the folder where it resides, all lists referencing that document are updated to remove the reference so that the reference does not display as a dead link.
As a result of the foregoing, the user can advantageously create an unlimited number of static lists customized for a particular audience, and yet avoid the hassles of managing all of the references in those lists.
While the presently preferred embodiments of the invention have been illustrated and described, it will be appreciated that various changes may be made therein without departing from the spirit and scope of the invention. For example, it should be noted that either of the above-described implementations may be employed on a processing system 1102 regardless of what type of file system is employed. It may be advantageous to represent a static list as an XML file 1810, even on processing systems 1102 capable of using containers 1910, where interoperability with systems using more conventional file systems is desired. Moreover, in other embodiments, regardless of the type of file system employed, the items in the static list may be presented to the user using any user interface, including in a folder of the Windows® Shell user interface. As various operations are performed on the static list or the items in the list, the operations are either handled by the folder or delegated to a target of the referenced item, i.e., the target item.
While the preferred embodiment of the invention has been illustrated and described, it will be appreciated that various changes can be made therein without departing from the spirit and scope of the invention.
Number | Name | Date | Kind |
---|---|---|---|
5241671 | Reed et al. | Aug 1993 | A |
5333315 | Saether et al. | Jul 1994 | A |
5388196 | Pajak et al. | Feb 1995 | A |
5499364 | Klein et al. | Mar 1996 | A |
5504852 | Thompson-Rohrlich | Apr 1996 | A |
5513306 | Mills et al. | Apr 1996 | A |
5630042 | McIntosh et al. | May 1997 | A |
5680563 | Edelman | Oct 1997 | A |
5696486 | Poliquin et al. | Dec 1997 | A |
5757925 | Faybishenko | May 1998 | A |
5790121 | Sklar et al. | Aug 1998 | A |
5802516 | Shwarts et al. | Sep 1998 | A |
5831606 | Nakajima et al. | Nov 1998 | A |
5835094 | Ermel et al. | Nov 1998 | A |
5838317 | Bolnick et al. | Nov 1998 | A |
5838322 | Nakajima et al. | Nov 1998 | A |
5875446 | Brown et al. | Feb 1999 | A |
5878410 | Zbikowski et al. | Mar 1999 | A |
5899995 | Millier et al. | May 1999 | A |
5929854 | Ross | Jul 1999 | A |
5933139 | Feigner et al. | Aug 1999 | A |
5987454 | Hobbs | Nov 1999 | A |
5987506 | Carter et al. | Nov 1999 | A |
6003040 | Mital et al. | Dec 1999 | A |
6008806 | Nakajima et al. | Dec 1999 | A |
6014137 | Burns | Jan 2000 | A |
6021262 | Cote et al. | Feb 2000 | A |
6025843 | Sklar | Feb 2000 | A |
6037944 | Hugh | Mar 2000 | A |
6061692 | Thomas et al. | May 2000 | A |
6061695 | Slivka et al. | May 2000 | A |
6078924 | Ainsbury et al. | Jun 2000 | A |
6097389 | Morris et al. | Aug 2000 | A |
6144968 | Zellweger | Nov 2000 | A |
6147601 | Sandelman et al. | Nov 2000 | A |
6181342 | Niblack | Jan 2001 | B1 |
6202061 | Khosla et al. | Mar 2001 | B1 |
6237011 | Ferguson et al. | May 2001 | B1 |
6240421 | Stolarz | May 2001 | B1 |
6243094 | Sklar | Jun 2001 | B1 |
6243724 | Mander et al. | Jun 2001 | B1 |
6256031 | Meijer et al. | Jul 2001 | B1 |
6275829 | Angiulo et al. | Aug 2001 | B1 |
6317142 | Decoste et al. | Nov 2001 | B1 |
6324551 | Lamping et al. | Nov 2001 | B1 |
6339767 | Rivette et al. | Jan 2002 | B1 |
6341280 | Glass et al. | Jan 2002 | B1 |
6363377 | Kravets et al. | Mar 2002 | B1 |
6401097 | McCotter et al. | Jun 2002 | B1 |
6411311 | Rich et al. | Jun 2002 | B1 |
6430575 | Dourish et al. | Aug 2002 | B1 |
6453311 | Powers, III | Sep 2002 | B1 |
6466238 | Berry et al. | Oct 2002 | B1 |
6480835 | Light | Nov 2002 | B1 |
6505233 | Hanson et al. | Jan 2003 | B1 |
6513038 | Hasegawa et al. | Jan 2003 | B1 |
6526399 | Coulson et al. | Feb 2003 | B1 |
6535229 | Kraft | Mar 2003 | B1 |
6539399 | Hazama et al. | Mar 2003 | B1 |
6549217 | De Greef et al. | Apr 2003 | B1 |
6549916 | Sedlar | Apr 2003 | B1 |
6573907 | Madrane | Jun 2003 | B1 |
6583799 | Manolis et al. | Jun 2003 | B1 |
6590585 | Suzuki et al. | Jul 2003 | B1 |
6613101 | Mander et al. | Sep 2003 | B2 |
6636238 | Amir et al. | Oct 2003 | B1 |
6636250 | Gasser | Oct 2003 | B1 |
6684222 | Cornelius et al. | Jan 2004 | B1 |
6738770 | Gorman | May 2004 | B2 |
6745206 | Mandler et al. | Jun 2004 | B2 |
6754829 | Butt et al. | Jun 2004 | B1 |
6762776 | Huapaya | Jul 2004 | B2 |
6768999 | Prager et al. | Jul 2004 | B2 |
6795094 | Watanabe et al. | Sep 2004 | B1 |
6801919 | Hunt et al. | Oct 2004 | B2 |
6803926 | Lamb et al. | Oct 2004 | B1 |
6823344 | Isensee et al. | Nov 2004 | B1 |
6847959 | Arrouye et al. | Jan 2005 | B1 |
6853391 | Bates et al. | Feb 2005 | B2 |
6865568 | Chau | Mar 2005 | B2 |
6876996 | Czajkowski et al. | Apr 2005 | B2 |
6880132 | Uemura | Apr 2005 | B2 |
6883146 | Prabhu et al. | Apr 2005 | B2 |
6906722 | Hrebejk et al. | Jun 2005 | B2 |
6922709 | Goodman | Jul 2005 | B2 |
6944647 | Shah et al. | Sep 2005 | B2 |
6980993 | Horvitz et al. | Dec 2005 | B2 |
7068291 | Roberts et al. | Jun 2006 | B1 |
20010034771 | Hutsch et al. | Oct 2001 | A1 |
20010047368 | Oshinsky et al. | Nov 2001 | A1 |
20010049675 | Mandler et al. | Dec 2001 | A1 |
20010053996 | Atkinson | Dec 2001 | A1 |
20010056434 | Kaplan et al. | Dec 2001 | A1 |
20020019935 | Andrew et al. | Feb 2002 | A1 |
20020033844 | Levy et al. | Mar 2002 | A1 |
20020049717 | Routtenberg et al. | Apr 2002 | A1 |
20020054167 | Hugh | May 2002 | A1 |
20020059199 | Harvey | May 2002 | A1 |
20020062310 | Marmor et al. | May 2002 | A1 |
20020075310 | Prabhu et al. | Jun 2002 | A1 |
20020075312 | Amadio et al. | Jun 2002 | A1 |
20020075330 | Rosenzweig et al. | Jun 2002 | A1 |
20020087969 | Brunheroto et al. | Jul 2002 | A1 |
20020089540 | Geler et al. | Jul 2002 | A1 |
20020091679 | Wright | Jul 2002 | A1 |
20020091697 | Huang et al. | Jul 2002 | A1 |
20020091739 | Ferlitsch et al. | Jul 2002 | A1 |
20020095416 | Schwols | Jul 2002 | A1 |
20020097278 | Mandler et al. | Jul 2002 | A1 |
20020104069 | Gouge et al. | Aug 2002 | A1 |
20020107973 | Lennon et al. | Aug 2002 | A1 |
20020111942 | Campbell et al. | Aug 2002 | A1 |
20020113821 | Hrebejk et al. | Aug 2002 | A1 |
20020120505 | Henkin et al. | Aug 2002 | A1 |
20020138582 | Chandra et al. | Sep 2002 | A1 |
20020152262 | Arkin et al. | Oct 2002 | A1 |
20020152267 | Lennon | Oct 2002 | A1 |
20020156895 | Brown | Oct 2002 | A1 |
20020161800 | Eld et al. | Oct 2002 | A1 |
20020163572 | Center et al. | Nov 2002 | A1 |
20020169678 | Chao et al. | Nov 2002 | A1 |
20020196276 | Corl et al. | Dec 2002 | A1 |
20030009484 | Hamanaka et al. | Jan 2003 | A1 |
20030018657 | Monday | Jan 2003 | A1 |
20030069908 | Anthony et al. | Apr 2003 | A1 |
20030074356 | Kaier et al. | Apr 2003 | A1 |
20030093321 | Bodmer et al. | May 2003 | A1 |
20030093531 | Yeung et al. | May 2003 | A1 |
20030101200 | Koyama et al. | May 2003 | A1 |
20030105745 | Davidson et al. | Jun 2003 | A1 |
20030110188 | Howard et al. | Jun 2003 | A1 |
20030115218 | Bobbitt et al. | Jun 2003 | A1 |
20030117422 | Hiyama et al. | Jun 2003 | A1 |
20030122873 | Dieberger et al. | Jul 2003 | A1 |
20030126136 | Omoigui | Jul 2003 | A1 |
20030126212 | Morris et al. | Jul 2003 | A1 |
20030135495 | Vagnozzi | Jul 2003 | A1 |
20030135517 | Kauffman | Jul 2003 | A1 |
20030135659 | Bellotti et al. | Jul 2003 | A1 |
20030140115 | Mehra | Jul 2003 | A1 |
20030154185 | Suzuki et al. | Aug 2003 | A1 |
20030177422 | Tararoukhine et al. | Sep 2003 | A1 |
20030210281 | Ellis et al. | Nov 2003 | A1 |
20030212710 | Guy | Nov 2003 | A1 |
20030225796 | Matsubara | Dec 2003 | A1 |
20030227487 | Hugh | Dec 2003 | A1 |
20030233419 | Beringer | Dec 2003 | A1 |
20040001106 | Deutscher et al. | Jan 2004 | A1 |
20040002993 | Toussaint et al. | Jan 2004 | A1 |
20040019655 | Uemura et al. | Jan 2004 | A1 |
20040030731 | Iftode et al. | Feb 2004 | A1 |
20040044696 | Frost | Mar 2004 | A1 |
20040044776 | Larkin | Mar 2004 | A1 |
20040054674 | Carpenter et al. | Mar 2004 | A1 |
20040070612 | Sinclair et al. | Apr 2004 | A1 |
20040083433 | Takeya | Apr 2004 | A1 |
20040085581 | Tonkin | May 2004 | A1 |
20040088374 | Webb et al. | May 2004 | A1 |
20040091175 | Beyrouti | May 2004 | A1 |
20040098370 | Garland et al. | May 2004 | A1 |
20040098379 | Huang | May 2004 | A1 |
20040098742 | Hsieh et al. | May 2004 | A1 |
20040103280 | Balfanz et al. | May 2004 | A1 |
20040117358 | Von Kaenel et al. | Jun 2004 | A1 |
20040133572 | Bailey et al. | Jul 2004 | A1 |
20040133588 | Kiessig et al. | Jul 2004 | A1 |
20040148434 | Matsubara et al. | Jul 2004 | A1 |
20040153451 | Phillips et al. | Aug 2004 | A1 |
20040153968 | Ching et al. | Aug 2004 | A1 |
20040167942 | Oshinsky et al. | Aug 2004 | A1 |
20010193594 | Moore et al. | Sep 2004 | |
20040177319 | Horn | Sep 2004 | A1 |
20040183824 | Benson et al. | Sep 2004 | A1 |
20040189704 | Walsh et al. | Sep 2004 | A1 |
20040189707 | Moore et al. | Sep 2004 | A1 |
20040193600 | Kaasten et al. | Sep 2004 | A1 |
20040193621 | Moore et al. | Sep 2004 | A1 |
20040193672 | Samji et al. | Sep 2004 | A1 |
20040193673 | Samji et al. | Sep 2004 | A1 |
20040199507 | Tawa | Oct 2004 | A1 |
20040205168 | Asher | Oct 2004 | A1 |
20040205625 | Banatwala et al. | Oct 2004 | A1 |
20040205633 | Martinez et al. | Oct 2004 | A1 |
20040215600 | Aridor et al. | Oct 2004 | A1 |
20040220899 | Barney et al. | Nov 2004 | A1 |
20040223057 | Oura et al. | Nov 2004 | A1 |
20040225650 | Cooper et al. | Nov 2004 | A1 |
20040230572 | Omoigui | Nov 2004 | A1 |
20040230599 | Moore et al. | Nov 2004 | A1 |
20040230917 | Bales et al. | Nov 2004 | A1 |
20040249902 | Tadayon et al. | Dec 2004 | A1 |
20050010860 | Weiss et al. | Jan 2005 | A1 |
20050015405 | Plastina et al. | Jan 2005 | A1 |
20050027757 | Kiessig et al. | Feb 2005 | A1 |
20050050470 | Hudson et al. | Mar 2005 | A1 |
20050055306 | Miller et al. | Mar 2005 | A1 |
20050080807 | Beilinson et al. | Apr 2005 | A1 |
20050192953 | Neale et al. | Sep 2005 | A1 |
20050246331 | De Vorchik et al. | Nov 2005 | A1 |
20050246664 | Michelman et al. | Nov 2005 | A1 |
20050257169 | Tu | Nov 2005 | A1 |
20050283476 | Kaasten et al. | Dec 2005 | A1 |
20060004692 | Kaasten et al. | Jan 2006 | A1 |
20060020586 | Prompt et al. | Jan 2006 | A1 |
20060036568 | Moore et al. | Feb 2006 | A1 |
20060200466 | Kaasten et al. | Sep 2006 | A1 |
Number | Date | Country |
---|---|---|
1421800 | Nov 2001 | CN |
2329492 | Mar 1999 | GB |
0163919 | Aug 2001 | WO |
WO 0225420 | Mar 2002 | WO |
WO 2004107151 | Sep 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20050091235 A1 | Apr 2005 | US |