Patent Grant
8688750
The present invention generally relates to systems, methods, and computer-readable media with computer-executable instructions stored thereon for storing, searching, navigating, and retrieving electronic data and other information on a computer system or network, as well as to aspects of user interfaces associated with these functions and available for performing these functions.
Tremendous volumes of information are stored on and/or available through computer systems and networks, and this information can be made available to computer users for a variety of different purposes. Although computers can provide this wealth of information to users, the information is only valuable and useful to users if users can reliably locate and retrieve the desired information from the system or network. The stored information is of little or no value to users if it cannot be readily located and/or retrieved without substantial searching time, effort, and/or frustration.
Aspects of the present invention relate to systems, methods, and user interfaces that provide navigational tools for storage systems of computers, their operating systems, networks, and the like. In accordance with at least some examples of this invention, navigation tools and/or their corresponding user interfaces and displays may be provided in multiple different windows, application programs, and the like. In at least some examples of this invention, navigation tools or and/or their corresponding user interfaces and display panel(s) may include windows or panes that include “links” to various different files, lists, folders, pages, and/or other storage elements. If desired, navigational tools in accordance with at least some aspects of this invention may be customized for different application programs, for portions of applications programs, for portions of operating systems, by different users, and the like (e.g., by independent software providers from those providing the computer operating system) to be better suited or targeted for navigating information relating to that set of files, etc., and/or to that user. The navigational tools in accordance with at least some examples of this invention also may provide useful ways of organizing and/or displaying information regarding the user's files, e.g., by hierarchical properties, lists, auto lists, folders, etc. Systems and methods according to at least some examples of the invention also may make it easy for users to assign properties to files, change assigned properties associated with files, and the like, optionally with the use of hierarchical properties. Additionally, in accordance with at least some examples of the invention, navigational tools may be provided for searching, locating, and viewing information relating to stored or accessible files, e.g., in a query-based file and/or retrieval system.
Additional aspects of the invention relate to computer-readable media including computer-executable instructions stored thereon for performing various methods and/or operating various systems, including systems and methods having navigational tools for organizing, searching, locating, and/or displaying information relating to files located in a computer storage system and/or accessible through a computer system as described above (and as will be described in more detail below).
Various objects, features, and advantages of the present invention will be more readily apparent and more fully understood from the following detailed description, taken in connection with the appended drawings, in which:
As described above, aspects of the present invention relate to systems, methods, and computer-readable media for storing, searching, navigating, and/or retrieving electronic information in and available through computing systems and/or networks. The following description is divided into sub-sections to assist the reader. The sub-sections include: Terms; General Description of Various Aspects of the Invention; Example Hardware; Example Systems, Methods, and Computer-Readable Media According to the Invention; and Conclusion.
The following terms may be used in this specification and, unless otherwise specified or clear from the context, the terms have the meanings provided below:
“Hierarchical Property”—A type of property whose value may include an ordered collection of categorizing unique strings. Each string may be made unique, for example, by the path through which it is specified, and this path also may be used to define the categories to which each property value belongs.
“Parent Property Value”—A property value that has one or more possible children property values.
“Child Property Value”—A property value that is a child of another property value.
“Auto lists”—Lists of files or other data resulting from queries for information over a fixed scope matching a pre-selected set of filter conditions. Examples of “auto lists” include, but are not limited to: file creation dates, file creation time, last edit date, last edit time, file rating data, file author list, last use=yesterday, last use=last week, etc. A “navigation panel,” as described below, may include one or more “auto lists.”
“Lists”—Shortcuts or “links” to auto lists, files, file collections, folders, and the like. A “navigation panel,” as described below, may include one or more “Lists.”
“Page”—A specific folder, list, auto list, or the like. A “page” may constitute a node in a hierarchical table to which users can navigate, e.g., by selecting items from a menu, from the navigational tool according to aspects of the invention, etc. Individual “pages” or listings of “pages” at various levels in a storage system and/or available through a computer system or network may appear in a navigation panel and/or a display panel, as described in more detail below.
“Computer-Readable Medium”—any available media that can be accessed by a user on a computer system. By way of example, and not limitation, “computer-readable media” may include computer storage media and communication media. “Computer storage media” includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer-readable instructions, data structures, program modules or other data. “Computer storage media” includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology; CD-ROM, digital versatile disks (DVD) or other optical storage devices; magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices; or any other medium that can be used to store the desired information and that can be accessed by a computer. “Communication media” typically embodies computer-readable instructions, data structures, program modules or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media, such as a wired network or direct-wired connection, and wireless media, such as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within the scope of “computer-readable media.”
A. Storing Properties in a Hierarchical Relationship
Aspects of the present invention relate to computer-readable media having data structures stored thereon. The data structure in accordance with at least some examples of this invention may include: (a) a first data set containing at least some of content of an electronic file; and (b) a second data set containing property data associated with the electronic file. This second data set may include a first flat path string indicating a first property associated with the electronic file, wherein the first flat path string indicates a hierarchical structure of the property data. Optionally, if desired, the second data set may include multiple flat path strings of data indicating multiple properties associated with the electronic file, e.g., in a hierarchical structure. The second data set may be provided in any desired manner, for example, as metadata included in and/or associated with the first data set. Of course, if desired, a third data set (or even more data sets) containing additional property data may be included in and/or associated with the electronic file, wherein the third data set (or additional data sets) includes another flat path string indicating another property associated with the electronic file, and wherein the additional flat path string indicates a hierarchical structure of the property data in the third (or additional) data set.
Additional example aspects of this invention relate to systems and methods for storing electronic data including hierarchical property information. Such systems and methods may include: (a) creating an electronic file including electronic data for storage on a computer-readable medium (e.g., using one or more computer processing systems); (b) receiving input data indicating a first property value to be included as part of the electronic file or associated with the electronic file (e.g., via a mouse, pen, digitizer, keyboard, network connection, disk drive, etc.), wherein the first property value includes a first data set including a first flat path string indicating the first property value, and wherein the first flat path string indicates a hierarchical structure of the first property value; and (c) storing the electronic file with the first flat path string included therein or associated therewith (e.g., in an electronic memory device), wherein the first flat path string is stored or associated with the electronic file in any desired manner, e.g., through linking information, as part of the file, as metadata, etc. Optionally, systems and methods in accordance with at least some examples of this invention further may receive input data indicating a second property value to be included as part of the electronic file or associated with the electronic file, wherein the second property value includes a second data set including a second flat path string indicating the second property value, wherein the second flat path string indicates a hierarchical structure of the second property value, and wherein the storing of the electronic file includes storing the electronic file with the second flat path string included therein or associated therewith. Any number of property values may be stored in and/or associated with an electronic file in this manner in accordance with the invention.
Still additional example aspects of this invention relate to systems and method for processing electronic data that includes hierarchical property information associated with it. Systems and methods according to at least some examples of this invention may include: (a) receiving data on a computer system or network (e.g., into the computer system's or network's memory) indicating a hierarchical structure of plural defined property values, wherein each defined property value has an unique flat path data string associated with it as compared with all other defined property values in the hierarchical structure; (b) receiving user input indicating a new property value to be included at a user desired location in the hierarchical structure (e.g., via a mouse, pen, digitizer, keyboard, network connection, disk drive, etc.); and (c) based on the user desired location in the hierarchical structure, determining whether the new property value would have a flat path data string that differs from all other flat path data strings existing in the hierarchical structure. The flat path data string for the new property value may include, for example, at least a first parent property portion and a first child property portion (optionally, at least one of the first parent property portion or the first child property portion may be identical to a portion of at least one other defined property value in the hierarchical structure). The method further may include adding the new property value to the hierarchical structure at the user desired location when the flat path data string for the new property value is determined to differ from all other flat path data strings for properties existing in the hierarchical structure.
In use of various systems and methods in accordance with examples of the invention, a user may enter input into the system indicating a search query, wherein the search query includes selection of a search property that includes a property value in the hierarchical property structure. Once the search query is entered, systems and methods in accordance with at least some examples of the invention may determine which electronic files stored on or available through a computer system or network (optionally with a search scope that limits the scope of files to be searched) meet the search query, wherein the electronic files determined to meet the search query include the first search property stored therein or associated therewith. As another example, the search query may include user selection of multiple properties in the hierarchical structure, and determination of which electronic files stored on or available through the computer system or network (optionally within a limited search scope) meet the search query may include identification of electronic files that include at least one of the selected properties.
The property data included in the computer-readable media, systems, and methods according to examples of this invention may be stored in any suitable or desired manner without departing from the invention, e.g., in a manner so as to indicate a hierarchical structure of the property data in the property data set. As examples, the property data structure may take on one of the following formats: parent property value—delimiter—child property value; parent property value—delimiter—child property value—delimiter—grandchild property value; child property value—delimiter—parent property value; and/or child property value—delimiter—parent property value delimiter—grandparent property value. Of course, any number of levels in the property hierarchical structure and the data structure in the flat path data string may be provided without departing from this invention.
Additional aspects of the invention relate to computer-readable media including computer-executable instructions stored thereon for providing hierarchical property data and/or using hierarchical property data, e.g., for storing, searching, navigating, and/or retrieving electronic files and related information, including computer-readable media for performing the various methods and/or operating the various systems described above.
B. Multiple Property Selections
Other aspects of the present invention relate to methods and systems for processing input data that include multiple user selections, including multiple selections of electronic file property data. Such systems and methods may include, for example: (a) selecting a first search parameter from a hierarchical structure including plural search elements (e.g., through a user input device, such as a mouse, pen, digitizer, keyboard, network connection, disk drive, etc.); (b) selecting a second search parameter from the hierarchical structure (e.g., through a user input device, such as a mouse, pen, digitizer, keyboard, network connection, disk drive, etc.); and (c) determining whether the first search parameter is located within the same element set in the hierarchical structure as the second search parameter (e.g., using a computer processing system). Various displays may be generated (e.g., on a computer display device) by the computer processing system depending on whether the first search parameter is determined to be located within the same element set as the second search parameter. In accordance with at least some examples of the invention, search results indicating a union of electronic files meeting the first search parameter or the second search parameter may be displayed when the first search parameter is determined to be located within the same element set in the hierarchical structure as the second search parameter. Additionally or alternatively, search results indicating an intersection of electronic files meeting both the first search parameter and the second search parameter may be displayed when the first search parameter is determined to be located outside the element set in the hierarchical structure of the second search parameter.
In accordance with at least some examples of this invention, the hierarchical structure(s) of the various search elements may include plural properties arranged in a hierarchical manner. At least one of the search parameters may include one of these defined property values. Optionally, in at least some examples, at least one of the search elements will constitute a folder element, a list element, an auto list element, or any other desired element in the hierarchical structure. Still additional features of at least some examples of the invention may include determining or defining a scope for the search activities, optionally based, at least in part, on the hierarchical structure of the search elements and/or user input selecting portions of the hierarchical structure for the search scope.
Additional aspects of the invention relate to computer-readable media including computer-executable instructions stored thereon for performing various search methods and/or operating various searching systems, including systems and methods like those described above.
C. Grouping and Stacking in the Display Panel
Still additional example aspects of the present invention relate to computer displays providing user interfaces for searching electronic files stored on or available through a computer system or network. User interfaces in accordance with at least some examples of this invention may include: (a) a navigation panel displaying a hierarchical structure of search elements, wherein at least some individual search elements in the hierarchical structure may be expanded, optionally in response to user input, to display one or more child search elements in the hierarchical structure, and wherein the navigation panel receives user input directed to one or more search elements; and (b) a display panel displaying information relating, at least in part, to search results obtained from searching the electronic files, wherein the search results are determined, at least in part, based on the user input received through the navigation panel. Once expanded, the individual search elements in the hierarchical structure of the navigation panel may remain expanded to display the child elements in the hierarchical structure irrespective of the manner in which the search results are displayed in the display panel (e.g., in a stacked manner, in a grouped manner, in a combined grouped and stacked manner, etc.). The various search elements in the hierarchical structure may include, for example, property values, list elements, auto list elements, folder elements, etc., and the hierarchical structure may be, at least in part, defined by individual user input.
In accordance with at least some examples of the user interfaces in accordance with the invention, user input selecting child search elements or otherwise changing search elements in the hierarchical structure of the navigation panel will produce and/or drive corresponding changes in the search results displayed in the display panel of the user interface.
Additional example aspects of the invention relate to systems and methods for navigating electronic data stored on or available through a computer system or network. Such systems and methods may include: (a) providing a navigation panel (e.g., using a computer processing system) displaying a hierarchical structure of navigation elements, wherein at least some individual navigation elements in the hierarchical structure may be expanded, optionally in response to user input, to display child navigation elements in the hierarchical structure; (b) receiving user input, through the navigation panel, selecting one or more of the navigation elements (e.g., through a user input device, such as a mouse, pen, digitizer, keyboard, network connection, disk drive, etc.); and (c) displaying information relating, at least in part, to search results obtained from searching the electronic data, e.g., on a display device, wherein the search results are determined, at least in part, based on the user input received through the navigation panel (e.g., using the computer processing system), and wherein the information is displayed on a display device simultaneous with display of the navigation panel. Additionally, systems and methods in accordance with at least some examples of this invention further may include: receiving new user input, through the navigation panel, selecting one or more new navigation elements from the hierarchical structure (e.g., via an input system as described above); and changing the information displayed (e.g., using a computer processing system), at least in part, based on the new navigation element or elements selected, wherein the changed information is displayed on the display device simultaneous with the navigation panel. The new user input may constitute, in at least some examples, a child navigation element in the hierarchical structure from the navigation element initially selected to thereby filter down the information displayed. Again, the various search elements in the hierarchical structure may include, for example, property values, list elements, auto list elements, folder elements, etc., and the hierarchical structure may be, at least in part, defined by individual user input.
Still additional systems and methods in accordance with at least some examples of this invention may include systems and methods for displaying information regarding electronic data stored on or available through a computer system or network. Such systems and methods may include, for example: (a) providing a navigation panel displaying a hierarchical structure of navigation elements, e.g., on a display device (generated using a computer processing system), wherein at least some of the individual navigation elements in the hierarchical structure include folder elements; (b) receiving user input, through the navigation panel, selecting at least one folder element (e.g., using a user input device as described above); and (c) displaying information on the display device relating, at least in part, to search results obtained from searching the electronic data, wherein the search results are determined (e.g., using a computer processing system), at least in part, based on the user input received through the navigation panel, wherein the information is displayed simultaneous with display of the navigation panel, and wherein the information is displayed such that any sub-folders provided under the selected folder element are displayed as stacks. Additional features of at least some systems and methods in accordance with examples of this invention may include: receiving new user input (e.g., via a user input device), through the navigation panel, selecting one or more new navigation elements from the hierarchical structure; and changing the information displayed, at least in part, based on the new navigation element or elements selected (using a computer processing system to generate the display). The new user input may be used to select a property value in the hierarchical structure, and the information displayed, at least in part, may correspond to electronic data having the selected property value associated with it.
Still additional aspects of the invention relate to computer-readable media including computer-executable instructions stored thereon providing user interfaces, performing various searching and/or displaying methods, and/or operating various searching and/or displaying systems including use of the hierarchical searching and navigation elements, including providing the user interfaces, performing the various methods, and/or operating the various systems like those described above.
A basic input/output system 160 (BIOS), contains the basic routines that help to transfer information between elements within the computer 100, such as during start-up, is stored in the ROM 140. The computer 100 also may include a hard disk drive 170 for reading from and writing to a hard disk (not shown), a magnetic disk drive 180 for reading from or writing to a removable magnetic disk 190, and an optical disk drive 191 for reading from or writing to a removable optical disk 199, such as a CD ROM or other optical media. The hard disk drive 170, magnetic disk drive 180, and optical disk drive 191 are connected to the system bus 130 by a hard disk drive interface 192, a magnetic disk drive interface 193, and an optical disk drive interface 194, respectively. These drives and their associated computer-readable media provide nonvolatile storage of computer-readable instructions, data structures, program modules, and other data for the personal computer 100. It will be appreciated by those skilled in the art that other types of computer-readable media that can store data that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs), read only memories (ROMs), and the like, may also be used in the example operating environment.
A number of program modules can be stored on the hard disk drive 170, magnetic disk 190, optical disk 199, ROM 140, or RAM 150, including an operating system 195, one or more application programs 196, other program modules 197, and program data 198. A user can enter commands and information into the computer 100 through input devices, such as a keyboard 101 and pointing device 102 (such as a mouse). Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 110 through a serial port interface 106 that is coupled to the system bus 130, but they also may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB), and the like. Further still, these devices may be coupled directly to the system bus 130 via an appropriate interface (not shown).
A monitor 107 or other type of display device also may be connected to the system bus 130 via an interface, such as a video adapter 108. In addition to the monitor 107, personal computers typically include other peripheral output devices (not shown), such as speakers and printers. In one example, a pen digitizer 165 and accompanying pen or stylus 166 are provided in order to digitally capture freehand input. Although a connection between the pen digitizer 165 and the serial port interface 106 is shown in
The computer 100 can operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 109. The remote computer 109 can be a server, a router, a network PC, a peer device or other common network node, and it typically includes many or all of the elements described above relative to the computer 100, although for simplicity, only a memory storage device 111 has been illustrated in
When used in a LAN networking environment, the computer 100 is connected to the local area network 112 through a network interface or adapter 114. When used in a WAN networking environment, the personal computer 100 typically includes a modem 115 or other means for establishing a communications link over the wide area network 113, such as the Internet. The modem 115, which may be internal or external to the computer 100, may be connected to the system bus 130 via the serial port interface 106. In a networked environment, program modules depicted relative to the personal computer 100, or portions thereof, may be stored in the remote memory storage device.
It will be appreciated that the network connections shown are examples and other techniques for establishing a communications link between the computers can be used. The existence of any of various well-known protocols such as TCP/IP, Ethernet, FTP, HTTP, UDP, and the like is presumed, and the system can be operated in a user-server configuration to permit a user to retrieve web pages from a web-based server. Any of various conventional web browsers can be used to display and manipulate data on web pages.
Although the
The invention now will be described in conjunction with the remaining figures, which help illustrate various example features and aspects of the invention and which help explain the invention. The specific figures and information contained in this detailed description should not be construed as limiting the invention.
In modern computer operating systems and application programs useful on them, many file navigation, searching, listing, and/or retrieval operations occur via query operations, as the systems attempt to locate items (such as stored electronic files or other data) that meet the various query parameters. Aspects of the present invention provide navigational tools that, in at least some instances, also can be used for item placement and file storage, which assists the user in these file navigation, searching, listing, and/or retrieval efforts.
In accordance with example aspects of this invention, users may use navigational tools in accordance with this invention: to navigate to and/or locate information relating to any page in a navigational control menu; to add pages to the navigational control menu or listing; to add items to any set (such as a property set, an auto list set, a list set, a folder set, etc.); to see the content of existing and/or system folders (e.g., a “My Documents” folder, etc.); to see expanded sub-folders within folders; to add properties or other data to files or other items (e.g., optionally in a hierarchical manner), even to files or items stored in an auto list or a system generated list; and the like. Additionally, in accordance with at least some example aspects of this invention, users and/or independent software vendors will be able to customize the system navigational tools for use in different application programs, in different views, in different modes of operation, and/or the like. If desired, users also can be given various tools to restore the navigational panel to a previous state or to its original state.
As more specific examples, if desired, navigational tools in accordance with examples of the invention may be designed or customized with lists and/or auto lists that allow users to quickly locate and view information relating to pages of interest. For example, if desired, systems may have lists or auto lists named “Documents Stacked by Author” (or the like) to allow users to quickly jump to a view showing “stacks” of files collected together based on the underlying authors named for the various documents (the user can further drill down into the stacks, if desired, e.g., to locate specific documents by specific authors), and/or based on properties associated with the files when they are created, stored, edited, downloaded, modified, or the like. Other potential groupings or listing of stacks may include listings such as “important documents,” “recent documents,” “good music,” “recently used,” “recently obtained,” etc.
More detailed descriptions of various aspects of the invention follow. Those skilled in the art will appreciate that this description merely includes examples of various aspects of the invention and does not limit the invention.
A. Storing Properties in a Hierarchical Relationship
As described above, certain example aspects of the present invention relate generally to systems and methods for storing and using “properties” in conjunction with individual stored files or data on and/or available through a computer system or network. In general, when saving new files to a computer system or network, such as a PC, a network of PCs, a server, or the like, users typically can assign “properties” to the files. Examples of such “properties” include: Comments, AuthorID, Keywords, and the like. While this capability is useful and may be adequate in some instances (for example, when only a small set of properties is involved), this conventionally available “flat” property structure can become difficult to manage and/or use over time (e.g., as the overall number of available properties increases). Also, with this flat property data structure, users must separately enter and/or associate each desired property with an individual file. This can be a time consuming task. Additionally, the failure to accurately and/or completely associate properties with respective files may limit a user's ability to search for, locate, and/or retrieve the desired data at later times. For example, as the number of different individual available properties increases, it becomes more difficult for users to reliably retrieve items when they must correctly name, in a search query, one or more of the individual properties associated with the file.
At least some example aspects in accordance with this invention provide users the ability to assign and store at least some file “property” data along with an electronic file, e.g., as metadata, wherein the assigned property data is part of a hierarchical structure. As more and more properties become available to users (e.g., through user designation and/or user definition of new properties), providing the properties in a hierarchical structure in accordance with examples of this invention will allow users to quickly assign multiple properties to a file through a simple one property assignment action. The availability and use of hierarchical properties in accordance with examples of this invention also will allow users to have more control over ordering their property values (e.g., in a display of the hierarchy, to provide the most common or important elements high in the hierarchy, etc.), and it will allow users to express relationships between the values of a property and have these relationships reflected when retrieving items or assigning values to items. The availability and use of hierarchical properties in accordance with examples of this invention also will give users compelling ways to organize the values generated in a property and to browse through and retrieve their items using this organization. The use of hierarchical properties in accordance with examples of this invention, as will be explained in more detail below, may allow users to more easily navigate through files across different properties, locate desired files, and/or retrieve files using a single property (even, at least in some instances, when the property searched with was not explicitly assigned to the file by the user but was simply part of the hierarchy of a property assigned by the user).
Additional aspects of the present invention relate to systems and methods for entering or capturing a hierarchy that may exist between properties (e.g., a user defined hierarchy, an automatically generated hierarchy, etc.). If desired, this hierarchical property information may be stored, e.g., as metadata contained in and/or associated with the electronic file itself, as a flat path, similar to the manner in which hierarchical folders are stored in various commercially available systems and methods (such as systems and methods with folders available in various operating systems and application programs available from Microsoft Corporation). More specifically, systems and methods according to at least some examples of this invention will store one or more hierarchical properties for an electronic file as a flat path string (akin to a known flat folder path string), which allows the shell operating system to correctly stack, filter, group, and/or otherwise navigate or process information relating to the stored files using the hierarchical properties in the same or a similar manner to which a folder hierarchy may be navigated and/or processed today in various conventional systems and methods that utilize folder structures. Similarly, providing a hierarchical data structure for properties gives users the ability to drill into a sub-property to get to lower child property levels in the hierarchy, in a manner similar to the manner in which users can drill into sub-folders in the known and conventional folder systems.
In the data structure (e.g., in data sets or fields, such as in metadata associated with a file), the various property values may be differentiated by paths, such as the flat path strings described above. In this manner, an individual value (e.g., an individual node name) can appear multiple times in a hierarchy, provided the paths to the identical node names or values are different at each place the name appears.
Additional example aspects of the invention relate to processes to disambiguate between properties in different branches of a hierarchical structure that utilize the same name or node value. In the example described above in conjunction with
The hierarchical structure 250 illustrated in
Property values may be assigned to and/or associated with an individual file in any desired manner and/or at any desired time without departing from this invention. For example, users may be given an opportunity to assign property values to a file when a new file is downloaded to and/or saved onto a user's computer system or network.
In accordance with at least some examples of this invention, when a file or other item is assigned a property value that is a child of another property value (e.g., the value “Playoffs” in
As will be described in more detail below, in accordance with at least some examples of this invention, a list files, search, or other query including a parent property value as a search element or parameter will return all items tagged with both the designated parent property value and any of its children property values. In this manner, storage systems and methods in accordance with examples of this invention allow users to easily tag items with a relatively few highly specific descriptive properties (e.g., at lower levels in the hierarchy), but by arranging the properties under increasingly broader parent nodes in the hierarchical structure, the tagged items may be made to readily appear, even in response to relatively broad search queries. If desired, in accordance with at least some examples of the invention, when the search results, list files results, or file preview results are displayed in response to a search query, the primary value assigned to the file (e.g., the actual value assigned by the user) will be highlighted and/or made known or available to the user in some manner.
The available (e.g., previously defined by the user, system, or another) and/or stored hierarchical properties may be displayed by systems and methods in accordance with examples of this invention at any desired time and/or at any desired location without departing from the invention. For example, as shown in
They also may be displayed during file “search,” “list,” or “viewing” operations, e.g., in the same hierarchical tree layout illustrated in navigation panel 302 of
The property information may be entered and/or associated with individual files at any desired time and in any desired manner without departing from the invention. In addition to including the property information with the files at the time they initially are saved onto the computer system or network, properties associated with individual files may be added to, deleted from, and/or modified at other desired times, such as whenever a file is opened, edited, or used, in response to an “edit profile” or “edit properties” command, and the like. The properties may be entered via typing (optionally with “auto-completion” of matching strings, optionally from any level in the hierarchy), through drag-and-drop operations, through “right-click” operations, through pen “press-and-hold” operations, etc. Any tools useful for setting, editing, and/or deleting properties associated with a particular file also may be accessed and used in the preview screen 400 without departing from the invention.
Additionally, the actual content of the properties in the hierarchical arrangement may be changed by the user at any desired time and/or in any desired manner without departing from the invention, including, for example, in the manner that conventional “folder” structures are added to, deleted from, and/or otherwise edited in conventional application programs and operating systems. As examples, new properties may be added under an existing property and/or existing properties may be deleted via “right click” mouse button actions (which may display an appropriate user interface, e.g., a menu including “insert new property,” “delete existing property,” “change node level or position,” cut, copy, paste, or other appropriate actions) or in any other desired manner. As another example, if desired, the locations of existing properties in a hierarchical structure may be changed, e.g., moved via “drag and drop” operations, as illustrated in
In at least some instances, depending on the specific characteristics of systems and methods in accordance with the invention, errors may be generated during this repositioning action, for example, if the same property name appears more than once in the new path or position for the moved property. Systems and methods according to examples of this invention may handle such situations in any desired manner, e.g., by not completing the desired move, by providing an interface to enable the user to change a name within the path, by displaying a dialog box to advise the user of the problem with various options for rectifying the problem, etc. As another example, if desired, systems and methods may be developed that will allow multiple uses of a single name within a path (e.g., Location>New York>New York), such that this error would not appear unless an attempt is made to produce multiple nodes having the same overall flat path string names.
Users that take advantage of the hierarchical property characteristics in accordance with examples of this invention may develop a relatively large hierarchical structure for properties such that the overall hierarchical structure, when fully expanded, spans longer than the available space in the navigation panel 302 and/or the height of their display screen. This situation can be handled in any desired manner without departing from the invention, for example, by providing scroll bars within the navigation panel, by allowing children nodes to collapse under their parent nodes (and to be fully expanded or collapsed based on user input, e.g., in a manner similar to the way that hierarchical folder structures expand and collapse in conventionally available systems and methods), etc. When opened, navigation panels 302 of the type illustrated in
If desired, systems and methods in accordance with at least some examples of this invention may include a basic hierarchical structure when shipped, and this basic structure may be used by users as a starting point to build a more complete, richer hierarchy, e.g., one that is more targeted and customized to their own uses. Examples of such a pre-determined basic hierarchical structure, e.g., for storing digital picture, audio, video, or other user data, may include base nodes such as: Keywords, Events, Places, People (e.g., potentially with child nodes, such as Author, Photographer, Subject People, etc), Dates, My Pictures, My Music, My Documents, My Videos, etc. Any desired information may be included in this basic hierarchy without departing from the invention.
Any desired form or format may be used for storing or representing the hierarchical properties with individual files without departing from this invention. For example, if a child property value is assigned to a file, the path to that property value through the hierarchical structure may be stored as part of and/or associated with the actual file (e.g., as metadata included in and/or associated with the file). As an example, the representation or data structure of the hierarchical structure may include, at least: (Parent property value) [delimiter] (child property 1) [delimiter] (child property 2) . . . . Returning to the more specific example illustrated in
Properties listed in a navigation panel, e.g., panel 602, at least in part, may behave in a manner similar to the way conventional folders behave in various known operating systems and application programs. For example, the manner of expanding and/or collapsing hierarchical properties in the navigation panel 602 may be similar to expanding and/or collapsing folders in similar folder navigation panels or controls. As more specific examples, in order to view and display child property values under a parent property, a user can click on a “widget” provided to the left of the property (note, for example, the widget with the “+” sign therein for the “Summer” keyword in
Systems and methods in accordance with at least some examples of this invention may support still other ways for users to change, modify, and/or use the hierarchical property structure. As one example, in situations when a property value in the navigation panel 602 is selected via a right-click action when no items in the display panel 606 are selected, the user then may be given an option (e.g., via an interface) to add a new hierarchical property as a child under the right click selected node (e.g., a new node with an editable textbox may appear at the location of the new property value in the hierarchical structure to enable the user to type in (or otherwise enter) the new property value). A “delete” function or option may be provided, e.g., via a right mouse button click, to enable the user to delete any desired portion of the hierarchy, such as an individual node, a node and all of its child nodes, etc. “Promote” and “demote” functions may be provided, e.g., to allow a user to select a property value and move it (optionally along with all of its own child values) up or down a level in the hierarchy, respectively (e.g., promotion makes the selected node move to a level so that it now appears as a peer to its former immediate parent node). As still another example, a “rename” function may be provided, e.g., via a right mouse button click, that will enable users to give any property value or node a different name (optionally, with limitations if the same name is used twice in a path and/or if two identical flat path names are presented, as described above). Potential functions that may be provided in accordance with examples of this invention, e.g., via a right mouse button click when a file is selected in the display panel 606, include a “remove property” function and an “add property” function, which may be used to remove and/or add one or more properties from/to the metadata or other data stored with and/or associated with the file. Of course, other functions and/or other ways of performing the above functions may be provided without departing from the invention. Where necessary, all files or items tagged with a given property and/or path that is changed via the various functions described above may have their corresponding property data and/or path information updated to reflect the user made changes to the paths and/or properties.
Additional features in accordance with at least some examples of the invention relate to sharing hierarchical properties, e.g., when existing files including hierarchical property data are sent to another user having a system or network that supports hierarchical property data but does not necessarily have the same available hierarchical property structure corresponding to the newly received file(s). Systems and methods in accordance with at least some examples of this invention may be constructed to allow sharing of files (or other items) with hierarchical property values in a manner similar to the manner in which files (or other items) having flat property values are shared. In accordance with at least some examples of systems and methods according to this invention, the default behavior for when a file or other item comes into a system with hierarchical property values will be as follows: (a) the hierarchy of the new file will be displayed in all areas where hierarchical keywords typically are displayed by the system or network, e.g., in the same manner as if the newly received file originally had been created on the target system or network; (b) if the same hierarchy as that required for the new file already exists on the new recipient's system or network, the new file item will associate itself with the hierarchy already on the system or network; (c) if only part of the path necessary for the new file exists on the recipient's system or network, the remaining parts of the hierarchy to accommodate the new file will be created on the recipient's system or network; and/or (d) if none of the path necessary for the new file exists on the recipient's system or network, the new hierarchy to accommodate the new file will be added to the recipient's system or network.
The following provides a more detailed example of property hierarchy sharing in situations where a file is received and saved to a new user's system or network. In this example, the recipient user has an existing property hierarchy with the path/property values “Family/Brothers/Toby.” A new file is received by a recipient user (e.g., as an email attachment), and this new file, which is saved to the recipient's system, includes metadata from the file sender's hierarchical configuration. Both the file sender and the file recipient operate programs, systems, and/or methods with hierarchical data structures in accordance with an example of this invention. The following table describes the manner in which the recipient user's system may handle receipt of the new file in various different scenarios:
The various property values associated with a file may be displayed at any appropriate time and in any appropriate fashion without departing from the invention. For example, as described above in conjunction with
Also, any desired amount of the property data associated with a file may be displayed in the various locations without departing from the invention. For example, if desired, the entire hierarchical path may be shown for each property (or at least some properties) at any location where one or more of the properties associated with a file are displayed (e.g., in “preview” or “property” panels, like that shown in
As another example of practical use of hierarchical property information, many businesses are arranged with at least some degree of hierarchical structure (e.g., departments, divisions, locations, etc.). More targeted operating systems, methods and/or application programs according to examples of the invention may be developed for such businesses that take advantage of the hierarchical nature of the individual corporation's structure. For example, pre-determined hierarchies may be provided for the computer systems, networks, and/or application programs used by corporate employees that include a predefined hierarchical structure for properties in data stored for the corporation. Such systems and methods can enable at least some overall sensible hierarchical structure in the corporation's systems and networks in which its data may be organized and stored.
Aspects of the present invention also relate to computer-readable media including hierarchical property data stored thereon and computer-readable media including computer-executable instructions stored thereon for allowing entry and/or use of hierarchical property data in various operating systems, application program environments, and/or various other systems and methods, including the systems and methods described above. The computer-readable media may constitute computer-executable instructions stored on the various specific examples of computer-readable media described above.
B. Multiple Property Selections
As described above, additional aspects of the present invention relate generally to systems and methods for searching information contained on a computer system or network, optionally, taking advantage of the hierarchical property structures described above.
With its Windows® computer operating systems, Microsoft Corporation of Redmond, Wash. introduced a real world analogy for saving, organizing, and retrieving electronic information from computer systems or networks, namely folders. This folder system was strictly an end-user concept introduced to give a real world feel to the electronic data and information stored on or available through the computer. Computer users typically think of their computer's hard drive as a big filing cabinet in which their files are organized. However, to the computer system itself, an electronic file is simply a series of bits that are encoded magnetically to a hard drive (or in some other manner), and a “folder” is simply a way for the computer system to reference those sets of files. With Microsoft Corporation's NT File System (“NTFS”), the ability to support hard links was introduced. This feature enabled users to place electronic files in multiple folders. Of course, physically, this feature does not require that the bits representing those electronic files are duplicated multiple times on the computer's hard drive (or other storage system), e.g., once for each folder in which the file is placed. Rather, the different folders reference back to the same file. However, when initially released, this ability was not exposed to end users because putting a single file into multiple folders did not match the user's real, physical world concept (i.e., the same physical piece of paper cannot be located in two separate physical folders at the same time).
In at least some operating systems in which at least some aspects of this invention may be practiced, a new end-user concept called a “list” is being introduced. As a physical analogy, one may think of a “list” as a container that references sets of items (e.g., electronic files). To better understand “lists,” a more detailed explanation of a “folder” is described. A “folder” may be considered as a “set” or group of items that are considered as related to one another in some manner (e.g., being present in the same “folder” may be one way that items in a set may be considered as “related”). Each item or file in a set or folder may include a property called “PARENTFOLDER” (e.g., in the form of a path, such as “c:\users\usera\documents\”). Notably, this path also is an end user metaphor and does not necessarily reflect the physical structure of the computer. In fact, the concept of a drive itself also may be considered a metaphor, as a single physical hard drive may be partitioned into multiple “drives,” such as a c drive, a d drive, etc.
Another way users can define a “set” is through a “list.” “Lists” may be considered as related to “folders” because each may be thought of as defining a set of items. Unlike “folders,” however, “lists” in accordance with at least some examples of this invention do not define this relationship using a “PARENTFOLDER” property as described above. Rather, “lists” will allow the same item (e.g., an electronic file) to exist in multiple locations (e.g., in multiple, independent “lists”). Like “folders,” “lists” are an end-user concept. Putting electronic files or other items in multiple “lists” does not cause the actual physical bits representing the underlying data to be duplicated, but rather, the underlying electronic files or items are referenced by (or “linked” in some manner) to that “list.” To tie this discussion back to a real world example, a person may have a “Shopping List” and an “Urgent ‘To Do’ List” in which they keep track of items they need to purchase and things that they need to do. Both of these “lists” may include an item such as “birthday present for wife.” The user understands that buying a gift is both something that must be done while shopping and something that must be done rather urgently. The user further understands, however, that just because this item is entered in two of his/her lists, this does not mean that they need to purchase two gifts. Rather, the single act of buying the gift allows the user to remove each item from its respective list.
Operating systems in which at least some aspects of the present invention may be practiced further may include “Auto Lists.” “Auto Lists,” like “lists” and “folders,” define sets of items. These sets of items may be generated automatically based on common property values associated with items stored on or available through the computer system. For example, if desired, users can have an Auto List based on the property value: rating=5 star. Using this “Auto List” feature, users can easily locate and see information relating to all of their files that are rated 5 stars regardless of which specific folder or “list” they may appear in. As long as the file or item has a 5 star rating associated with it, systems and methods according to at least some examples of this invention will automatically include this file or item as a member of this dynamically and automatically generated set, e.g., any time a user's query asks to see the 5-star Auto List. Other examples of “Auto Lists” may include, for example: recently created files, recently edited files, frequently used files, Author ID, creation time/date, edit time/date, file type, application name, etc.
One aspect relating to the content of an “Auto List” relates to the list's scope (i.e., the set of files and/or locations that will be searched to generate the “Auto List”). Various limits on the scope of an “Auto List” may be set, depending, for example, on the environment in which the computer is located, user preferences, the manner in which the computer or network is used, and the like. For example, the scope of an “Auto List” may be limited to a particular machine, to a particular user's files on a machine or a network of machines, and/or in any other desired manner without departing from aspects of this invention. As a more specific example, the scope of a “5 star” Auto List may be limited to a set of specific files or folders to search across, such as the files or folders on a given physical computer and/or files or folders created by a given user. If desired, however, users can set an Auto List scope (or other search scope) to search across everything on the computer and/or the network containing the computer, such as to locate all “5 star” files stored on either of the user's desktop or laptop computers.
With the increasing number of files users are saving on their PCs (e.g., documents, music, video, and picture files, etc.) and the increasing use of networked computer systems, the ability for users to select smaller search scopes (e.g., for Auto Lists or other searches) may become important (e.g., to avoid location and display of excessive irrelevant data (e.g., data from other users or other locations), to avoid search delays, etc.). As a more specific example, a graphics designer may want to scope an “Auto List” search to limit its search and returned content to a hard drive portion (e.g., a directory or the like) that contains only Photos (or, optionally, only a specific user's photos). This user would not necessarily want to search everything on the PC and/or everything on the network to which the PC may be connected. Such users may not wish to see other user's files that also may meet the search parameters set for the “Auto List.”
Accordingly, in systems and methods in accordance with at least some examples of this invention, users may select and define “sub-item domains” as part of search scopes. A “sub-item domain” is a set of folders defining a smaller scope for the computer system to search across. This sub-item domain may include a set of folders and/or sub-folders where users store their data, items marked with certain properties, etc.
The content of this settable “sub-item domain” need not be limited to a single folder or even a single common branch of the folder hierarchy. Rather, if desired, in accordance with at least some examples of systems and methods in accordance with this invention, a user may set a search scope (such as an “Auto List” generation search scope) to consider files located in multiple folders, optionally in multiple branches of the network or computer memory.
Additional aspects of the present invention further extend from the aspects described above. In at least some example systems and methods in accordance with this invention, multiple folders and/or properties may be selected by users as the scope for searches and/or displays of information stored on the computer. Such systems and methods may utilize navigation panels that display properties and/or folders in a hierarchical manner, as described above, for example, in conjunction with
In conventional and currently available “folder trees” that display folders of items stored on a computer, users cannot select more than one folder at a time. If a user wants to view the contents of multiple folders, he or she has to open multiple windows (e.g., one for each folder desired) and/or consecutively open and inspect the desired folders. Therefore, the user cannot view all information from multiple folders in a common screen, making it difficult to get an accurate overview of the available information stored on the computer system or network.
The availability of “lists” and “Auto Lists” further exacerbates this problem. As noted above, lists and Auto Lists may comprise sets of property values that help define or categorize files and/or other items stored on the computer system or network. Often, users would like to further narrow down information presented via a list or Auto List procedure (i.e., the relevant files identified as meeting a search criteria) based on the requirement that the displayed information include multiple properties associated with it. For example, users may wish to see all stored pictures from a specific trip locale that also include a specific person (e.g., spouse). Without the ability to use multiple property selection techniques, users may not be able to easily find the sub-set of files that meet these two independent property criteria.
Aspects of this invention relate to systems and methods that allow for conducting searches, interpreting search results, and/or displaying search results when multiple properties are selected as part of the search criteria, e.g., from a hierarchical listing of properties provided in a navigation panel or otherwise made available to a user. Such systems and methods may be used, for example, when navigating, searching, displaying, and/or otherwise interacting with various lists, Auto Lists, and/or folders.
One feature relating to this aspect of the invention relates to the manner in which information or files are determined to satisfy the search, which includes multiple properties and/or other search parameters. More specifically, in some instances users would prefer to see the combined union of all information that satisfies either feature of a multiple property search query (i.e., display information that satisfied either property A “OR” property B), and in other instances users would prefer to see the intersection of only the information that satisfies both features of a multiple property search query (i.e., display information that satisfied property A “AND” property B). As some more specific examples, when users request retrieval of information identifying all files that contain “Maui pictures” taken with a member of the family contained therein, they expect the searching systems and methods just to retrieve those pictures that contain both a family member AND were taken in Maui. With such a query, users typically do not wish to see all Maui pictures (including all pictures without family members contained therein) and all family pictures (including pictures not from Maui). On the other hand, when users request retrieval of information identifying files that are rated either three stars or four stars, they expect the searching systems and methods to retrieve files with either of these ratings (because at least most files would not be simultaneously rated three stars and four stars by the user).
Accordingly, at least some aspects of this invention relate to algorithms that automatically determine whether users likely wish to receive set “union” or set “intersection” information based on the information or multiple search parameters selected, e.g., from a navigation panel of properties and/or folders, e.g., arranged in a hierarchical manner. In general, as will be explained in more detail below, systems and methods in accordance with at least some examples of this invention will return information (e.g., during a “search,” “list files,” or other navigation task) regarding files based on a union of the multiple parameters selected (a logical OR operation) when the searched multiple properties, lists, folders, items, and/or other parameters belong to the same “property” in the hierarchy. On the other hand, systems and methods in accordance with at least some examples of this invention will return information (e.g., during a “search,” “list files,” or other navigation task) regarding files based on an intersection of the multiple parameters selected (a logical AND operation) when the searched multiple properties, lists, folders, items, and/or other parameters belong to or lie across different properties. More detailed examples of operation of this algorithm are described below in connection with
1. Multiple Selections Within a Single Multi-Value Property
As shown in
Accordingly, from this example, a first rule of a selection algorithm in accordance with at least some example systems and methods according to the invention may be derived. By this rule, information returned from user selection of multiple sets within a single, multi-value property set automatically will be returned in a “unioned” or logical “OR” query language manner. Of course, if desired, systems and methods in accordance with at least some examples of the invention may provide a user with the ability to override this rule and/or this automatic selection action (and thereby run an “AND” operation).
Notably, in the illustrated display panel 804, the two selected data sets are shown or are available in their entirety and maintained separate from one another (i.e., one sub-panel 806 for the Person_A pictures and one sub-panel 808 for the Person_D pictures in this example). Notably, a single list item may appear in each sub-panel 806 and 808 (or in others), if appropriate (i.e., the icons representing pictures ABD1, ABD2, ACD1, AD1, and ABD3 appear in each sub-panel 806 and 808 in this example). Of course, many other ways of displaying the retrieved information (e.g., in display panel 804) may be used without departing from the invention, including for example, displaying a compiled listing of files or items without an indication of the source property and/or without providing repeated representations of the same file or item. As another example, if desired, the display portion 804 could also include a display sub-panel or the like that includes the results of the logical AND operation (i.e., pictures including both Person A and Person D in this example), to make this information readily available to the user, in the event the logical AND operation was desired.
2. Multiple Selections within a Single-Value Property
As described above, in the example of
In response to this query, search, or “list files” command, systems and methods according to this example of the invention retrieve any pictures rated either as 3 stars OR 4 stars (to be retrieved, the system automatically or some person must have, at some time, associated a rating property with the various files (e.g., as metadata, as discussed above)). Notably, in this example search, systems and methods in accordance with this example of the invention automatically retrieve union information, i.e., information identifying files rated either 3 stars OR 4 stars. In essence, systems and methods in accordance with this example of the invention performed a logical OR operation based on the input parameters specified by the user in the navigation panel 902. In fact, in this example, because the “Rating” property is a single valued property, it would not make sense to perform a logical “AND” operation, because the “AND” operation would return an empty set in each instance (i.e., because each file contains one and only one rating, no files will be located during the search that contain both a 3 star AND a 4 star rating)
Accordingly, from this example, another rule of a selection algorithm in accordance with at least some example systems and methods according to the invention may be derived. By this rule, information returned from user selection of multiple sets within a single-valued property set automatically will be returned in a “unioned” manner or in a logical “OR” query language manner. Of course, if desired, systems and methods in accordance with at least some examples of this invention may provide a user with the ability to override this rule and/or this automatic selection action.
Notably, in the illustrated display panel 904, the two selected data sets are shown or are available in their entirety and maintained separate from one another (i.e., one sub-panel 906 for the 3-star rated pictures and one sub-panel 908 for the 4-star rated pictures in this example). Notably, in this instance, no single list item appears in both sub-panels 906 and 908 (or in others), because each file, by definition in this example, contains a single rating value. Of course, many other ways of displaying the retrieved information (e.g., in display panel 904) may be used without departing from the invention, including for example, displaying a compiled listing of files or items without an indication of the source property.
3. Additional Logical “OR” Examples
As noted above, the above rules may apply to items in folder structures and/or in a hierarchical property structures.
As shown in the display screen 1000 of
Notably, in this example, the two selected items (i.e., properties) in the hierarchical structure were not located in the same hierarchical level. Nonetheless, the logical OR operation was conducted in this instance because, as noted above, the algorithm's rule requires the OR operation to be performed when the selected properties are located under a common parent property (this common parent property, however, need not be an immediate parent of both or either selected node).
Notably, in the illustrated display panel 1004, the two selected data sets are shown or are available in their entirety and maintained separate from one another (i.e., one sub-panel 1006 for the German car pictures and one sub-panel 1008 for the American car pictures in this example). Again, in this instance, no single list item appears in both sub-panels 1006 and 1008 (or in others), but, because a single picture may include more than one automobile, overlapping pictures may be possible in the sub-panels 1006 and 1008. Of course, many other ways of displaying the retrieved information (e.g., in display panel 1004) may be used without departing from the invention, including for example, displaying a compiled listing of files or items without an indication of the source property, with no duplicated photo listings, etc. Also, if desired, the results of a logical AND operation also may be displayed in display panel 1004, optionally along with the results of the logical OR operation.
As with the various display panels described above, display panel 1104 makes the two selected data sets available in their entirety and maintained separate from one another (i.e., one sub-panel 1106 for all the car pictures and one sub-panel 1108 for the UK imported car pictures in this example). In this example system and method, all of the UK car pictures in sub-panel 1108 also are included within the more generic Cars sub-panel 1106 because all UK car pictures must fall within the Cars parent node (e.g., as described above with regard to the hierarchical properties, when a child property is assigned to a file, that file also automatically is assigned all parent properties to the assigned child property). Of course, many other ways of displaying the retrieved information (e.g., in display panel 1104) may be used without departing from the invention, including for example, displaying a compiled listing of files or items without an indication of the source property, with no overlapping photos displayed, etc.
4. Logical “AND” Examples
The above examples for
In general, this “rule” of the algorithm requires that when the multiple user selections are made across different parent property sets, the “intersection” of the search results will be displayed (or a logical AND operation will be performed and the results displayed). In the example illustrated in
Of course, any way of displaying the search results, e.g., in display panel 1204, may be used without departing from this invention. Additionally, if desired, users may be provided with the ability to override the automatic AND operation produced by systems and methods in accordance with this example of the invention.
Application of the logical AND operation is not limited to use with multi-valued hierarchical properties. For example, if one or both of the user selections in
The algorithm's rule for applying a logical AND operation also applies when selections are made across different hierarchical properties, even when these selections are located at different depths within the hierarchical structure.
This same algorithm rule may apply and similar intersection results may be obtained irrespective of whether one or both of the user selected properties is a single value property or a multi-valued property.
Additionally, the algorithm's rule for applying a logical AND operation also applies when selections are made across different hierarchical properties, even when at least one of these selections does not include a low level item in the hierarchy.
5. Use of Multiple Selections in Hierarchies with Folders, Lists, or Other Structures
As noted above, aspects of the use of multiple user selections in hierarchies also may be applied to hierarchies that include conventional folders (e.g., performance of the OR/AND functions may be determined using the rules above, even if one or both user selected elements includes a folder structure). Conceptually, in accordance with at least some example aspects of this invention, a “folder” may be treated as a single-valued property. More specifically, because an individual file will reside only in a single conventional folder as described above, a folder may be treated as a single-valued property in accordance with these aspects of the invention. Optionally, if desired, the multiple user selections may include a mixture of selections of folder elements and property elements in the hierarchical structure. Various examples follow.
As described above, user files exist in a conventional folder hierarchy at a single location (i.e., a single file or other item cannot exist in two independent and separate folders at the same time). Therefore, a logical OR operation makes the most sense in the situation illustrated in
The same OR/AND logical operation selection features may be applied to list elements in a hierarchical structure, in accordance with at least some examples of this invention. “Lists” may be conceptually considered as simply constituting sets of items, such as files or the like.
The above described OR/AND logical operation selection determination algorithms and rules also may be applied in situations in which a user selects more than two hierarchical elements (e.g., three or more folders, list elements, properties, etc.). In general, in such situations, a logical OR operation (i.e., the union) is performed with respect to any selections made under the same hierarchical parent element set, and a logical AND operation (i.e., the intersection) is performed with respect to selections made across different hierarchical parent element sets. Optionally, operations within a given hierarchical parent element set (i.e., the OR operations), if any, may be performed first.
Specifically, as shown in the display screen 1800 of
The above noted rules and application of these rules in determining whether to conduct a logical OR operation or a logical AND operation to multiple user selections are advantageous because they produce predictable and logical results when users use the hierarchical properties, folders, lists, or other structures for storing, searching, and retrieving information from a computer system or network. Of course, if desired and as noted above, users may be provided an interface to allow them to override these automatic retrieval rules at any time, e.g., if the rules produce the undesired results in any individual instances. As new information is introduced into the computer system or network, the above rules can continue to be applied, including to the newly added information, regardless of whether the new information may be incorporated into the existing hierarchy or requires new/additional hierarchy. Once placed in the hierarchical structure in some manner, the above OR/AND logical operation selection procedures can be carried out by determining whether the various selections are located within a given property or other hierarchy element level and/or whether they span across different top level parent property or other hierarchy element levels.
6. Computer-Readable Media
Additional aspects of the present invention also relate to computer-readable media including computer-executable instructions stored thereon for performing the various multiple property or other value selection methods and/or for use in various systems that include multiple property or other value selection methods, including the systems and methods described above. The computer-readable media may constitute computer-executable instructions stored on the various specific examples of computer-readable media described above.
C. Grouping and Stacking in the Display Panel
Today in Windows® based computer operating systems (e.g., available from Microsoft Corporation of Redmond, Wash.), it is possible to organize sets of files (e.g., from a search query or a list files command) into groups. For example, grouping by file “type” may be used to place all PowerPoint® presentations (presentation software available from Microsoft Corporation) within the search domain into one grouping and/or all digital pictures into another grouping. It can be difficult, however, for users to efficiently and effectively deal with large sets of items because they still have to locate the correct grouping to ultimately locate the file that they wish to further consider. For example, if a user has a folder with 100,000 files contained in it, grouping those files may help sort through things somewhat, but it still may be difficult for users to locate the specific file desired (e.g., particularly if keyword searches or other search techniques are not effective to narrow down the grouped files). In application programs and/or operating systems in accordance with at least some examples of this invention, users may take advantage of the ability to “stack” as a new/additional way for visually organizing files into sets. For example, if systems and methods were to stack by “file type,” users would be able to see all of their files stacked into individual sets, e.g., a set for PowerPoint® presentation files, a set for spreadsheets, a set for digital pictures etc. Each of these sets may be represented, e.g., in a computer-generated display, by a stack icon that conceptually acts as a virtual container for that set of items. Stacking is a very useful way to help users narrow down on a set of items they care about because stacking clearly enumerates and identifies to the user the various available stack options.
Applied to a more concrete, real world example, stacking can be conceptually thought of as going to a car rental location and asking them to tell you what color cars are on the lot. They may advise you that they have blue and red cars available today. Conceptually, this is what happens when users stack their files by a property, i.e., they may obtain stacks for each unique value of that property.
This stacking feature (as well as other display features) may be applied, for example, to user interfaces like those described above in conjunction with FIGS. 6 and 8-18. In such user interfaces, systems and methods in accordance with at least some examples of this invention may show information including things such as Lists, Auto Lists, Folders, and properties, including, for example, user defined properties. Each Auto List may be designed to provide a way for users to view information identifying their files in various ways, for example, by a certain property. As a more specific example, a music Auto List may be stacked for example, by the performing artist, and searching by this performing artist property will allow the user to see stacks identified with all the artists included in the music collection, e.g., Bjork, Madonna, etc. One issue, however, with simply showing a shortcut to this Auto List is that if the computer system has music from many different artists stored on it and available in the view, it still may be difficult for the user to locate the desired individual artist and/or the desired individual album, CD, or song(s).
One aspect of systems and methods in accordance with examples of this invention relates to exposing the stacking structure of the available Auto Lists as sub-nodes in the navigation panel and/or the display panel associated with it. As one more specific example, for the “Artists” Auto List situation described above, systems and methods in accordance with at least some examples of this invention may enable users to expand the “Artists” (or other) nodes in the navigation panel and/or the display panel, to thereby enable them to control and/or see all the unique Artists (or other nodes) saved on the computer, network, or system.
Other aspects of this invention relate to the manner in which information relating to groups and stacks of information is processed and/or manipulated, e.g., in a navigation panel and/or a display portion of a user interface presenting such information. More specifically, aspects of the present invention will treat “grouped” and “stacked” information in the same way and allow Auto Lists that are grouped to represent hierarchy in the navigation panel. In other words, if a user has a view of music files grouped by “Artist” in the display panel, systems and methods in accordance with examples of this invention may be used to generate sub-nodes for the various artists in the navigation panel. In at least some instances, the sub-nodes may in fact constitute another stack, and therefore, when users click on one of these sub-nodes, the set of items in the view would filter down to only those results. This gives users a quick index of the items present in the view and allows them to actually narrow down to a set of files instead of just visually or mentally organizing them.
Still another example aspect in accordance with this invention relates to the ability of users of systems and methods according to at least some examples of this invention to stack in a parent folder and flatten its folder hierarchy. For example, when a user stacks by file type in a hard drive directory or other collection of data (e.g., a “D:\Data” grouping), systems and methods in accordance with at least some examples of this invention will search through all sub-folders and take those items and place them into stacks. This gives users the ability to navigate to any folder and view its contents organized by a desired property value instead of by its folder hierarchy.
In general, aspects of this invention are useful because, in systems and methods according to at least some examples of this invention, grouping and stacking can be used to create a dynamic organizational structure in the navigation panel, and it provides the ability to select a group in the navigation panel or the display panel and narrow down the items in the view to display only that set. Still additional general aspects of the invention relate to treating grouping and stacking as sub-nodes to an Auto List and the ability to select a group in the navigation panel and/or the display panel and, through this selection, thereby further narrowing down the displayed view. More specific examples of these aspects of the invention will be described below.
As noted above, “grouping” and “stacking” are two different ways to visualize a set of items.
In at least some instances, stacks may not constitute the most preferable way of displaying information in the display panel 1904. For example, as shown in
Notably, in the example shown in
Users also can quickly navigate in the hierarchical structure of the navigation panel 2002 to see different groupings of information. An example of potential changes may be seen by a comparison of
A comparison of the display screens 2100 and 2200 of
This “non-collapsing” feature of the navigation panel 2202 may be useful for various reasons. For example, in general, users expect this hierarchy to remain exposed in this manner, e.g., from their interactions with conventional electronic file and/or folder systems. As another example, keeping the hierarchy open, expanded, and available in this manner (e.g., until closed by the user) can be more convenient, e.g., if the user decides to return to the hierarchy, for example, for additional searching, navigation, or previewing purposes, for property assignment to file purposes, and the like. Moreover, by leaving the navigation panel 2202 in an unchanged state as the user navigates and potentially manually changes it, the past locations visited by the user will remain readily available, so that they can quickly return to where they have been, if desired.
If desired, in accordance with at least some examples of this invention, combinations of grouping and stacking may be used in the display panel. An example of this combined use of grouping and stacking may be seen, for example, in the display panel 2304 of the user interface display screen 2300 shown in
By selecting the parent “SuperMusicView” node, the systems and methods in accordance with this example of the invention display information in the display panel 2304 relating to stored music on the system grouped by the various genres (e.g., sub-panels 2306, 2308, and 2310 for the genres “Classical,” “Jazz,” and “Pop,” respectively). Within each individual genre grouping, in this example, the information is stacked, e.g., by the decades in which the albums or musical selections were released. If desired, a user can further “drill down” into the hierarchical structure, e.g., in the display panel 2304 or the navigation panel 2302, to see more detailed information relating to the information stored within the stacks (e.g., individual CD or album titles, in this illustrated example, information stacked by performing groups or artists with the stack including individual albums, etc.). Further drilling into the individual CD or album titles may be used, if desired in at least some examples of systems and methods of the invention, to display information regarding the titles of the individual songs or tracks included on the album or CD. Of course, any number of stacks, groupings, and/or any desired types of information may be included in the hierarchical property structures without departing from this invention.
Notably, in the example navigation panel 2302 and display panel 2304 shown in
As with any of the windows, display panels, sub-panels, and the like contained in systems and methods in accordance with examples of this invention, when the available information more than fills the available display area, user access to undisplayed information may be gained in any desired manner, for example, through the use of scroll bars as shown in display panel 2304, through “next page”/“previous page” buttons or icons, and/or in any other desired manner.
The hierarchical properties and other elements, navigation panels, and displays of groups and/or stacks of information in accordance with examples of this invention may be used in combination with conventional folder structures without departing from this invention. In general, stacking folders (e.g., in a display panel) is not useful to users because individual folders within a hierarchical structure may have vastly different and independent subjects and because users that organize information in folders often do not store many files on any given level of their folder hierarchy. Therefore, in accordance with at least some examples of this invention, stacking in a folder will flatten the folder hierarchy and re-organize the items contained within the folder into sets based on that property.
Of course, other ways of presenting information from the folders in the display panel 2400 are possible without departing from this invention. For example, if desired, rather than flattening the hierarchical structure shown in
Various manipulations also may occur to data once highlighted or selected in a navigation panel and/or information relating thereto is displayed in a display panel.
As one example, when grouping or stacking by a property that is multi-valued, systems and methods in accordance with at least some examples of this invention may provide one group or stack for each top level value under the property, and further children property values may not be exposed in the display panel (although, if desired, the underlying information in those lower children property values may be displayed and/or made available for display). In such systems, if desired, the user can expose the children property values by navigating into the various hierarchical level groups, e.g., using the hierarchical navigation panel, drilling down into stacks provided in the display panel, etc.
If desired, in accordance with at least some examples of this invention, no way need be provided to view all keywords (grouped or stacked) as a flat list, and the information highlighted in the navigation panel will control what is displayed in the display panel. If desired, systems and methods according to at least some examples of this invention may allow users to “unstack” at any level, e.g., by providing a menu item (e.g., a button, a right click menu, a tool bar menu, etc.) that allows the user to “expand all stacks,” “expand this stack,” and/or the like.
Other actions also may occur while information is grouped and/or stacked, e.g., operations relating to the hierarchical properties contained in the groups and/or stacks. One example relates to dragging and/or dropping operations. In at least some examples of this invention, when dragging an item from one group to another group, the item may be changed to have the property value(s) of the newly applied group and/or stack applied to it (i.e., changed to also include the property value(s) of the “destination” groups and/or stacks from the drag and/or drop operation, and optionally, at least, to remove the property value(s) of the original source groups and/or stacks, if necessary and desired). Another example operation relates to “paste” operations. When an item is placed in a new group and/or stack by a paste operation, the destination property and its parent property value(s) may be applied to the newly placed item.
Also, many different types of displays or display contents may be provided in response to navigating into a group and/or a stack. As described above, however, in accordance with at least some examples of this invention, all items with the group title property value may be shown in an initial display, as well as all items tagged with children property values of this group/parent property value (if any). If desired, an indicator of some type may be provided in the navigation panel and/or the display panel to indicate that the item in the hierarchy can be further expanded to display children property values (e.g., a “+” sign is used with the icons or widgets in several of the illustrated examples shown in the figures of this specification). This same convention may be used in filtering menus without departing from this invention.
Additional aspects of the present invention also relate to computer-readable media including computer-executable instructions stored thereon for performing the various grouping and/or stacking methods and/or for use in various systems that display information, such as properties, folders, lists, and the like in grouped and/or stacked manners, including the systems and methods described above. The computer-readable media may constitute computer-executable instructions stored on the various specific examples of computer-readable media described above.
While the invention has been described above in terms of specific examples (e.g., with many examples relating to navigation, storage, and retrieval of information relating to pictures, music, electronic documents, and the like), those skilled in the art will recognize, of course, that aspects of this invention may be used in conjunction with any types of data without limitation. Additionally, while various examples of the present invention have been described in detail above, and it will be understood by those of ordinary skill that the present invention includes within its scope all combinations and subcombinations of these examples. Those skilled in the art also will recognize that the above examples simply exemplify various aspects of the invention. Various changes and modifications may be made without departing from the spirit and scope of the invention, as defined in the appended claims.
This application is a continuation of prior application Ser. No. 11/111,989, filed on Apr. 22, 2005 and entitled “SYSTEMS, METHODS, AND USER INTERFACES FOR STORING, SEARCHING, NAVIGATING, AND RETRIEVING ELECTRONIC INFORMATION.”
| Number | Name | Date | Kind |
|---|---|---|---|
| 6055540 | Snow et al. | Apr 2000 | A |
| 6760721 | Chasen et al. | Jul 2004 | B1 |
| 7590625 | Tennican et al. | Sep 2009 | B1 |
| 20020087652 | Davis et al. | Jul 2002 | A1 |
| 20050187954 | Raman et al. | Aug 2005 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20120246207 A1 | Sep 2012 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11111989 | Apr 2005 | US |
| Child | 13431704 | US |
