A common interface solution to the problem of burgeoning information sets, referred to as inline tree filters, structures the represented data in a hierarchical tree. Inline filters are information-filtration devices that are applied to a traditional interface element, such as a hierarchical tree viewer. The invention provides a technique that enables the user to choose selectively the data that they want to display, while not otherwise altering the behavior and interaction of the tree viewer itself. Inline tree filters are suitable for any graphical user interface that could potentially use a tree viewer. |
Citations|
| US5412776 | Dec 23, 1992 | May 2, 1995 | International Business Machines Corporation | Method of generating a hierarchical window list in a graphical user interface | | US5515487 | Apr 18, 1994 | May 7, 1996 | International Business Machines Corporation | Displaying partial graphs by expanding and collapsing nodes | | US5644740 | Nov 30, 1993 | Jul 1, 1997 | Hitachi, Ltd. | Method and apparatus for displaying items of information organized in a hierarchical structure | | US5877766 | Aug 15, 1997 | Mar 2, 1999 | International Business Machines Corporation | Multi-node user interface component and method thereof for use in accessing a plurality of linked records | | US5878421 | Jul 17, 1995 | Mar 2, 1999 | Microsoft Corporation | Information map | | US6144962 | Apr 11, 1997 | Nov 7, 2000 | Mercury Interactive Corporation | Visualization of web sites and hierarchical data structures |
Referenced by|
| US6484190 | Jul 1, 1998 | Nov 19, 2002 | International Business Machines Corporation | Subset search tree integrated graphical interface | | US6668252 | Dec 14, 1999 | Dec 23, 2003 | NEC Corporation | Hierarchical structure generating method and apparatus generating hierarchical structure display table based on parent-child relationship table | | US6691282 | Jun 22, 1999 | Feb 10, 2004 | Nortel Networks Limited | Method and apparatus for displaying and navigating containment hierarchies | | US6708161 | Dec 22, 2000 | Mar 16, 2004 | i2 Technologies US, Inc. | System and method for selective database indexing | | US6708205 | Feb 14, 2002 | Mar 16, 2004 | Suffix Mail, Inc. | E-mail messaging system | | US6963339 | Sep 19, 2003 | Nov 8, 2005 | International Business Machines Corporation | Filtering tree map data for tree map visualization | | US6983276 | May 15, 2001 | Jan 3, 2006 | i2 Technologies US, Inc. | Facilitating electronic commerce transactions using buyer profiles | | US7028043 | Feb 11, 1999 | Apr 11, 2006 | International Business Machines Corporation | Creation of customized trees | | US7149729 | Aug 30, 2005 | Dec 12, 2006 | Microsoft Corporation | System and method for filtering and organizing items based on common elements | | US7162453 | Jun 29, 2001 | Jan 9, 2007 | i2 Technologies US, Inc. | Protecting content from unauthorized reproduction | | US7162488 | Apr 22, 2005 | Jan 9, 2007 | Microsoft Corporation | Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information | | US7181463 | Oct 24, 2003 | Feb 20, 2007 | Microsoft Corporation | System and method for managing data using static lists | | US7188316 | Apr 22, 2005 | Mar 6, 2007 | Microsoft Corporation | System and method for viewing and editing multi-value properties | | US7209914 | May 21, 2002 | Apr 24, 2007 | ICMS Group N.V. | Method of storing, retrieving and viewing data | | US7234114 | Mar 24, 2003 | Jun 19, 2007 | Microsoft Corporation | Extensible object previewer in a shell browser | | US7240292 | Apr 17, 2003 | Jul 3, 2007 | Microsoft Corporation | Virtual address bar user interface control | | US7263515 | Jun 18, 2001 | Aug 28, 2007 | i2 Technologies US, Inc. | Content enhancement in an electronic marketplace | | US7287234 | Sep 19, 2003 | Oct 23, 2007 | International Business Machines Corporation | Methods, systems and computer program products for use of color saturation to highlight items in a tree map visualization | | US7299255 | Dec 22, 2000 | Nov 20, 2007 | i2 Technologies US, Inc. | System and method for migrating data in an electronic commerce system | | US7330829 | Jun 26, 2001 | Feb 12, 2008 | i2 Technologies US, Inc. | Providing market feedback associated with electronic commerce transactions to sellers | | US7334196 | May 31, 2002 | Feb 19, 2008 | Siemens Medical Solutions Health Services Corporation | User interface display navigation and item selection system | | US7346560 | Jun 29, 2001 | Mar 18, 2008 | i2 Technologies US, Inc. | Protecting content from unauthorized reproduction | | US7349868 | May 15, 2001 | Mar 25, 2008 | i2 Technologies US, Inc. | Pre-qualifying sellers during the matching phase of an electronic commerce transaction | | US7360175 | Oct 3, 2003 | Apr 15, 2008 | LexisNexis, a division of Reed Elsevier Inc. | Hierarchical, multilevel, expand and collapse navigation aid for hierarchical structures | | US7383503 | Feb 23, 2005 | Jun 3, 2008 | Microsoft Corporation | Filtering a collection of items | | US7409644 | May 16, 2003 | Aug 5, 2008 | Microsoft Corporation | File system shell | | US7412424 | Mar 19, 2002 | Aug 12, 2008 | i2 Technologies US, Inc. | Third party certification of content in electronic commerce transactions | | US7421155 | Apr 1, 2005 | Sep 2, 2008 | Exbiblio B.V. | Archive of text captures from rendered documents | | US7429987 | Sep 19, 2003 | Sep 30, 2008 | International Business Machines Corporation | Intelligent positioning of items in a tree map visualization | | US7434167 | Feb 14, 2003 | Oct 7, 2008 | Microsoft Corporation | Accessibility system and method | | US7437023 | Aug 18, 2005 | Oct 14, 2008 | Exbiblio B.V. | Methods, systems and computer program products for data gathering in a digital and hard copy document environment | | US7437686 | Nov 16, 2007 | Oct 14, 2008 | International Business Machines Corporation | Systems, methods and computer program products for graphical user interface presentation to implement filtering of a large unbounded hierarchy to avoid repetitive navigation | | US7475030 | May 16, 2001 | Jan 6, 2009 | i2 Technologies US, Inc. | Facilitating electronic commerce transactions using a shared product data repository | | US7496583 | Apr 30, 2004 | Feb 24, 2009 | Microsoft Corporation | Property tree for metadata navigation and assignment | | US7499925 | Mar 27, 2003 | Mar 3, 2009 | Microsoft Corporation | File system for displaying items of different types and from different physical locations | | US7512586 | Apr 21, 2006 | Mar 31, 2009 | Microsoft Corporation | System and method for filtering and organizing items based on common elements | | US7526483 | Oct 23, 2003 | Apr 28, 2009 | Microsoft Corporation | System and method for virtual folder sharing including utilization of static and dynamic lists | | US7536386 | Dec 5, 2003 | May 19, 2009 | Microsoft Corporation | System and method for sharing items in a computer system | | US7555447 | Apr 6, 2005 | Jun 30, 2009 | i2 Technologies US, Inc. | System and method for identifying a product | | US7587411 | Apr 22, 2005 | Sep 8, 2009 | Microsoft Corporation | System and method for filtering and organizing items based on common elements | | US7590558 | Dec 22, 2000 | Sep 15, 2009 | i2 Technologies US, Inc. | System and method for facilitating electronic commerce transactions | | US7593605 | Apr 1, 2005 | Sep 22, 2009 | Exbiblio B.V. | Data capture from rendered documents using handheld device | | US7596269 | Apr 1, 2005 | Sep 29, 2009 | Exbiblio B.V. | Triggering actions in response to optically or acoustically capturing keywords from a rendered document | | US7599580 | Apr 1, 2005 | Oct 6, 2009 | Exbiblio B.V. | Capturing text from rendered documents using supplemental information | | US7599844 | Apr 1, 2005 | Oct 6, 2009 | Exbiblio B.V. | Content access with handheld document data capture devices | | US7606741 | Apr 1, 2005 | Oct 20, 2009 | Exbibuo B.V. | Information gathering system and method | | US7614016 | Apr 21, 2005 | Nov 3, 2009 | Microsoft Corporation | Multiple roots in navigation pane | | US7627552 | Mar 27, 2003 | Dec 1, 2009 | Microsoft Corporation | System and method for filtering and organizing items based on common elements | | US7644367 | May 16, 2003 | Jan 5, 2010 | Microsoft Corporation | User interface automation framework classes and interfaces | | US7647311 | Aug 6, 2007 | Jan 12, 2010 | i2 Technologies US, Inc. | Content enhancement for analyzing data in a database | | US7650334 | Oct 30, 2007 | Jan 19, 2010 | i2 Technologies US, Inc. | Content enhancement for analyzing data in a database | | US7650575 | Jul 13, 2005 | Jan 19, 2010 | Microsoft Corporation | Rich drag drop user interface | | US7657846 | Apr 23, 2004 | Feb 2, 2010 | Microsoft Corporation | System and method for displaying stack icons | | US7665028 | Jul 13, 2005 | Feb 16, 2010 | Microsoft Corporation | Rich drag drop user interface | | US7667701 | Jul 2, 2008 | Feb 23, 2010 | International Business Machines Corporation | Intelligent positioning of items in a tree map visualization | | US7669147 | Jan 2, 2009 | Feb 23, 2010 | International Business Machines Corporation | Reorienting navigation trees based on semantic grouping of repeating tree nodes | | US7694236 | Jul 22, 2005 | Apr 6, 2010 | Microsoft Corporation | Stack icons representing multiple objects | | US7702624 | Apr 19, 2005 | Apr 20, 2010 | Exbiblio, B.V. | Processing techniques for visual capture data from a rendered document | | US7706611 | Aug 23, 2005 | Apr 27, 2010 | Exbiblio B.V. | Method and system for character recognition | | US7707039 | Dec 3, 2004 | Apr 27, 2010 | Exbiblio B.V. | Automatic modification of web pages | | US7707197 | Oct 11, 2006 | Apr 27, 2010 | Microsoft Corporation | System and method for filtering and organizing items based on common elements | | US7711754 | Jan 26, 2007 | May 4, 2010 | Microsoft Corporation | System and method for managing data using static lists | | US7712034 | Apr 22, 2005 | May 4, 2010 | Microsoft Corporation | System and method for shell browser | | US7742953 | Apr 1, 2005 | Jun 22, 2010 | Exbiblio B.V. | Adding information or functionality to a rendered document via association with an electronic counterpart | | US7769794 | Apr 22, 2005 | Aug 3, 2010 | Microsoft Corporation | User interface for a file system shell | | US7809672 | Jun 28, 2001 | Oct 5, 2010 | i2 Technologies US, Inc. | Association of data with a product classification schema | | US7812860 | Sep 27, 2005 | Oct 12, 2010 | Exbiblio B.V. | Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device | | US7818215 | May 17, 2005 | Oct 19, 2010 | Exbiblio, B.V. | Processing techniques for text capture from a rendered document | | US7823077 | Mar 24, 2003 | Oct 26, 2010 | Microsoft Corporation | System and method for user modification of metadata in a shell browser | | US7827561 | Mar 25, 2004 | Nov 2, 2010 | Microsoft Corporation | System and method for public consumption of communication events between arbitrary processes | | US7831912 | Apr 1, 2005 | Nov 9, 2010 | Exbiblio B. V. | Publishing techniques for adding value to a rendered document | | US7853890 | Apr 22, 2005 | Dec 14, 2010 | Microsoft Corporation | Address bar user interface control | | US7865904 | Oct 23, 2003 | Jan 4, 2011 | Microsoft Corporation | Extensible user context system for delivery of notifications | | US7873636 | May 1, 2003 | Jan 18, 2011 | International Business Machines Corporation | Method, system and program product for matching a network document with a set of filters | | US7890960 | Mar 26, 2003 | Feb 15, 2011 | Microsoft Corporation | Extensible user context system for delivery of notifications | | US7908299 | Jan 31, 2008 | Mar 15, 2011 | Computer Associates Think, Inc. | Method and apparatus for pseudo-conversion of table objects | | US7925682 | Mar 27, 2003 | Apr 12, 2011 | Microsoft Corporation | System and method utilizing virtual folders | | US7941762 | Feb 14, 2003 | May 10, 2011 | Shoretel, Inc. | Display of real time information for selected possibilities | | US7984388 | Dec 10, 2004 | Jul 19, 2011 | International Business Machines Corporation | System and method for partially collapsing a hierarchical structure for information navigation | | US7990556 | Feb 28, 2006 | Aug 2, 2011 | Google Inc. | Association of a portable scanner with input/output and storage devices | | US7992103 | Jul 22, 2005 | Aug 2, 2011 | Microsoft Corporation | Scaling icons for representing files | | US8005720 | Aug 18, 2005 | Aug 23, 2011 | Google Inc. | Applying scanned information to identify content | | US8010910 | Sep 4, 2007 | Aug 30, 2011 | Microsoft Corporation | Breadcrumb list supplementing for hierarchical data sets | | US8019648 | Apr 1, 2005 | Sep 13, 2011 | Google Inc. | Search engines and systems with handheld document data capture devices | | US8024335 | Jul 9, 2004 | Sep 20, 2011 | Microsoft Corporation | System and method for dynamically generating a selectable search extension | | US8041739 | Aug 31, 2001 | Oct 18, 2011 | | Automated system and method for patent drafting and technology assessment | | US8081849 | Feb 6, 2007 | Dec 20, 2011 | Google Inc. | Portable scanning and memory device | | US8086643 | Jun 28, 2001 | Dec 27, 2011 | JDA Software Group, Inc. | Translation between product classification schemas | | US8108430 | Jul 29, 2005 | Jan 31, 2012 | Microsoft Corporation | Carousel control for metadata navigation and assignment | | US8127252 | Jun 15, 2004 | Feb 28, 2012 | Microsoft Corporation | Method and system for presenting user interface (UI) information | | US8150885 | Jul 24, 2006 | Apr 3, 2012 | Gamroe Applications, LLC | Method and apparatus for organizing data by overlaying a searchable database with a directory tree structure | | US8179563 | Sep 29, 2010 | May 15, 2012 | Google Inc. | Portable scanning device | | US8195646 | Apr 22, 2005 | Jun 5, 2012 | Microsoft Corporation | Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information | | US8209624 | Mar 30, 2007 | Jun 26, 2012 | Microsoft Corporation | Virtual address bar user interface control | | US8214387 | Apr 1, 2005 | Jul 3, 2012 | Google Inc. | Document enhancement system and method |
Claims1. An apparatus for selectively structuring data represented in a hierarchical format, comprising: - a data access facility for hierarchically representing on a display device data stored in electronic format by a data processing system;
- an information filtration mechanism comprising an arbitrary search mechanism, responsive to user instructions, for enabling selective display of said data without altering behavior and interaction of said data access facility;
- means for determining what filter criteria a user has entered into said information filtration mechanism;
- means for traversing through said data; and
- means for showing only the data that match said filter criteria.
2. The apparatus of claim 1, wherein said data access facility comprises a tree viewer. 3. An apparatus for selectively structuring data represented in a hierarchical tree format, comprising; - a tree viewer for hierarchically representing on a display device data stored in electronic format by a data processing system; and
- at least one inline tree filter for enabling selective data display without altering behavior and interaction of said tree viewer, said one inline tree filter comprising an arbitrary search mechanism embedded within said tree viewer;
- means for determining what filter criteria a user has entered into an at least one inline tree filter text field;
- means for traversing through said data;
- means for showing only the data that match said filter criteria;
- wherein one or more inline tree filters may be embedded directly into any portion of said tree viewer; and
- wherein a selective set of objects is affected by said inline tree filter.
4. The apparatus of claim 3, said inline tree filter further comprising: - an inline tree filter command displayed in a pop-up menu for inserting an inline tree filter into said tree viewer.
5. The apparatus of claim 3, said inline tree filter search mechanism further comprising: - a type-in text field;
- a button responsive to a user gesture or command for operating an inline tree filter; and
- an optional explanatory data field.
6. The apparatus of claim 3, said inline tree filter search mechanism further comprising: - up and down arrows for browsing search results.
7. The apparatus of claim 3, wherein any available action may be applied to said search results. 8. The apparatus of claim 3, wherein said inline filters are independent of a type of data that appears in said tree viewer, wherein various object types are heterogeneously represented in said tree viewer. 9. The apparatus of claim 3, wherein one or more attributes or properties of said data may be used as critieria upon which said objects are filtered. 10. The apparatus of claim 9, wherein any available attributes may be used as critieria upon which said objects are filtered. 11. The apparatus of claim 3, wherein an arbitrary number of inline tree filters may be inserted into said tree viewer. 12. The apparatus of claim 3, wherein inline tree filters may be placed inside of each other to allow multiple nesting at different levels of said tree viewer. 13. The apparatus of claim 3, wherein filter creation may be accomplished by any of a display-based gesture or a non-cursor based metaphor, including any of a menu, keyboard, and voice. 14. The apparatus of claim 3, wherein said inline tree filter applies an attribute against which it filters and, optionally, a relationship between said attribute and a value. 15. The apparatus of claim 3, further comprising: - a mechanism for selectively enabling and disabling said inline tree filters.
16. A method for selectively structuring data represented in a hierarchical tree format, comprising the steps of: - providing a tree viewer for hierarchically representing on a display device data stored in electronic format by a data processing system;
- providing at least one inline tree filter comprising an arbitrary search mechanism embedded within said tree viewer for enabling selective data display without altering behavior and interaction of said tree viewer;
- determining what filter criteria a user has entered into an inline tree filter text field;
- traversing through said data; and
- showing only the data that match said filter criteria.
17. The method of claim 16, wherein each node within said tree viewer for which an inline filter is provided has an instance of its own filter panel. 18. The method of claim 16, further comprising the step: - selectively adding or removing data from a tree viewer node with said inline tree filter based on filter criteria.
19. The method of claim 18, further comprising the step of: - dynamically generating contents for said tree viewer by replacing said data with only those data that match said filter criteria.
20. A method for selectively structuring data represented in a hierarchical tree format, comprising the steps of: - attaching a unique filter panel to a tree node, said filter comprising an arbitrary search mechanism;
- allowing said filter panel to manipulate a list of child nodes beneath a parent node;
- executing a filter method with said filter panel to determine an appropriate list of children that should be made visible; and
- optionally enabling and disabling filtering capability for parent nodes that support filtering;
- wherein said filter method comprising:
- determining what filter criteria a user has entered into said filter panel; and
- traversing through said data.
|