Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

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.

InventorsBryce Alan Glass, Paige K. Parsons
Original AssigneeNetscape Communications Corporation
Primary Examiner: Hosain T. Alam
Secondary Examiner: Cam-Y Truong
Attorney: Michael A. Glenn
Current U.S. Classification707/754; 707/797; 707/805; 707/959; 707/999.003; 707/999.004; 707/999.01; 707/999.1; 707/E17.01
International Classification: G06F 1730

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US5412776Dec 23, 1992May 2, 1995International Business Machines CorporationMethod of generating a hierarchical window list in a graphical user interface
US5515487Apr 18, 1994May 7, 1996International Business Machines CorporationDisplaying partial graphs by expanding and collapsing nodes
US5644740Nov 30, 1993Jul 1, 1997Hitachi, Ltd.Method and apparatus for displaying items of information organized in a hierarchical structure
US5877766Aug 15, 1997Mar 2, 1999International Business Machines CorporationMulti-node user interface component and method thereof for use in accessing a plurality of linked records
US5878421Jul 17, 1995Mar 2, 1999Microsoft CorporationInformation map
US6144962Apr 11, 1997Nov 7, 2000Mercury Interactive CorporationVisualization of web sites and hierarchical data structures

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US6484190Jul 1, 1998Nov 19, 2002International Business Machines CorporationSubset search tree integrated graphical interface
US6668252Dec 14, 1999Dec 23, 2003NEC CorporationHierarchical structure generating method and apparatus generating hierarchical structure display table based on parent-child relationship table
US6691282Jun 22, 1999Feb 10, 2004Nortel Networks LimitedMethod and apparatus for displaying and navigating containment hierarchies
US6708161Dec 22, 2000Mar 16, 2004i2 Technologies US, Inc.System and method for selective database indexing
US6708205Feb 14, 2002Mar 16, 2004Suffix Mail, Inc.E-mail messaging system
US6963339Sep 19, 2003Nov 8, 2005International Business Machines CorporationFiltering tree map data for tree map visualization
US6983276May 15, 2001Jan 3, 2006i2 Technologies US, Inc.Facilitating electronic commerce transactions using buyer profiles
US7028043Feb 11, 1999Apr 11, 2006International Business Machines CorporationCreation of customized trees
US7149729Aug 30, 2005Dec 12, 2006Microsoft CorporationSystem and method for filtering and organizing items based on common elements
US7162453Jun 29, 2001Jan 9, 2007i2 Technologies US, Inc.Protecting content from unauthorized reproduction
US7162488Apr 22, 2005Jan 9, 2007Microsoft CorporationSystems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US7181463Oct 24, 2003Feb 20, 2007Microsoft CorporationSystem and method for managing data using static lists
US7188316Apr 22, 2005Mar 6, 2007Microsoft CorporationSystem and method for viewing and editing multi-value properties
US7209914May 21, 2002Apr 24, 2007ICMS Group N.V.Method of storing, retrieving and viewing data
US7234114Mar 24, 2003Jun 19, 2007Microsoft CorporationExtensible object previewer in a shell browser
US7240292Apr 17, 2003Jul 3, 2007Microsoft CorporationVirtual address bar user interface control
US7263515Jun 18, 2001Aug 28, 2007i2 Technologies US, Inc.Content enhancement in an electronic marketplace
US7287234Sep 19, 2003Oct 23, 2007International Business Machines CorporationMethods, systems and computer program products for use of color saturation to highlight items in a tree map visualization
US7299255Dec 22, 2000Nov 20, 2007i2 Technologies US, Inc.System and method for migrating data in an electronic commerce system
US7330829Jun 26, 2001Feb 12, 2008i2 Technologies US, Inc.Providing market feedback associated with electronic commerce transactions to sellers
US7334196May 31, 2002Feb 19, 2008Siemens Medical Solutions Health Services CorporationUser interface display navigation and item selection system
US7346560Jun 29, 2001Mar 18, 2008i2 Technologies US, Inc.Protecting content from unauthorized reproduction
US7349868May 15, 2001Mar 25, 2008i2 Technologies US, Inc.Pre-qualifying sellers during the matching phase of an electronic commerce transaction
US7360175Oct 3, 2003Apr 15, 2008LexisNexis, a division of Reed Elsevier Inc.Hierarchical, multilevel, expand and collapse navigation aid for hierarchical structures
US7383503Feb 23, 2005Jun 3, 2008Microsoft CorporationFiltering a collection of items
US7409644May 16, 2003Aug 5, 2008Microsoft CorporationFile system shell
US7412424Mar 19, 2002Aug 12, 2008i2 Technologies US, Inc.Third party certification of content in electronic commerce transactions
US7421155Apr 1, 2005Sep 2, 2008Exbiblio B.V.Archive of text captures from rendered documents
US7429987Sep 19, 2003Sep 30, 2008International Business Machines CorporationIntelligent positioning of items in a tree map visualization
US7434167Feb 14, 2003Oct 7, 2008Microsoft CorporationAccessibility system and method
US7437023Aug 18, 2005Oct 14, 2008Exbiblio B.V.Methods, systems and computer program products for data gathering in a digital and hard copy document environment
US7437686Nov 16, 2007Oct 14, 2008International Business Machines CorporationSystems, methods and computer program products for graphical user interface presentation to implement filtering of a large unbounded hierarchy to avoid repetitive navigation
US7475030May 16, 2001Jan 6, 2009i2 Technologies US, Inc.Facilitating electronic commerce transactions using a shared product data repository
US7496583Apr 30, 2004Feb 24, 2009Microsoft CorporationProperty tree for metadata navigation and assignment
US7499925Mar 27, 2003Mar 3, 2009Microsoft CorporationFile system for displaying items of different types and from different physical locations
US7512586Apr 21, 2006Mar 31, 2009Microsoft CorporationSystem and method for filtering and organizing items based on common elements
US7526483Oct 23, 2003Apr 28, 2009Microsoft CorporationSystem and method for virtual folder sharing including utilization of static and dynamic lists
US7536386Dec 5, 2003May 19, 2009Microsoft CorporationSystem and method for sharing items in a computer system
US7555447Apr 6, 2005Jun 30, 2009i2 Technologies US, Inc.System and method for identifying a product
US7587411Apr 22, 2005Sep 8, 2009Microsoft CorporationSystem and method for filtering and organizing items based on common elements
US7590558Dec 22, 2000Sep 15, 2009i2 Technologies US, Inc.System and method for facilitating electronic commerce transactions
US7593605Apr 1, 2005Sep 22, 2009Exbiblio B.V.Data capture from rendered documents using handheld device
US7596269Apr 1, 2005Sep 29, 2009Exbiblio B.V.Triggering actions in response to optically or acoustically capturing keywords from a rendered document
US7599580Apr 1, 2005Oct 6, 2009Exbiblio B.V.Capturing text from rendered documents using supplemental information
US7599844Apr 1, 2005Oct 6, 2009Exbiblio B.V.Content access with handheld document data capture devices
US7606741Apr 1, 2005Oct 20, 2009Exbibuo B.V.Information gathering system and method
US7614016Apr 21, 2005Nov 3, 2009Microsoft CorporationMultiple roots in navigation pane
US7627552Mar 27, 2003Dec 1, 2009Microsoft CorporationSystem and method for filtering and organizing items based on common elements
US7644367May 16, 2003Jan 5, 2010Microsoft CorporationUser interface automation framework classes and interfaces
US7647311Aug 6, 2007Jan 12, 2010i2 Technologies US, Inc.Content enhancement for analyzing data in a database
US7650334Oct 30, 2007Jan 19, 2010i2 Technologies US, Inc.Content enhancement for analyzing data in a database
US7650575Jul 13, 2005Jan 19, 2010Microsoft CorporationRich drag drop user interface
US7657846Apr 23, 2004Feb 2, 2010Microsoft CorporationSystem and method for displaying stack icons
US7665028Jul 13, 2005Feb 16, 2010Microsoft CorporationRich drag drop user interface
US7667701Jul 2, 2008Feb 23, 2010International Business Machines CorporationIntelligent positioning of items in a tree map visualization
US7669147Jan 2, 2009Feb 23, 2010International Business Machines CorporationReorienting navigation trees based on semantic grouping of repeating tree nodes
US7694236Jul 22, 2005Apr 6, 2010Microsoft CorporationStack icons representing multiple objects
US7702624Apr 19, 2005Apr 20, 2010Exbiblio, B.V.Processing techniques for visual capture data from a rendered document
US7706611Aug 23, 2005Apr 27, 2010Exbiblio B.V.Method and system for character recognition
US7707039Dec 3, 2004Apr 27, 2010Exbiblio B.V.Automatic modification of web pages
US7707197Oct 11, 2006Apr 27, 2010Microsoft CorporationSystem and method for filtering and organizing items based on common elements
US7711754Jan 26, 2007May 4, 2010Microsoft CorporationSystem and method for managing data using static lists
US7712034Apr 22, 2005May 4, 2010Microsoft CorporationSystem and method for shell browser
US7742953Apr 1, 2005Jun 22, 2010Exbiblio B.V.Adding information or functionality to a rendered document via association with an electronic counterpart
US7769794Apr 22, 2005Aug 3, 2010Microsoft CorporationUser interface for a file system shell
US7809672Jun 28, 2001Oct 5, 2010i2 Technologies US, Inc.Association of data with a product classification schema
US7812860Sep 27, 2005Oct 12, 2010Exbiblio B.V.Handheld device for capturing text from both a document printed on paper and a document displayed on a dynamic display device
US7818215May 17, 2005Oct 19, 2010Exbiblio, B.V.Processing techniques for text capture from a rendered document
US7823077Mar 24, 2003Oct 26, 2010Microsoft CorporationSystem and method for user modification of metadata in a shell browser
US7827561Mar 25, 2004Nov 2, 2010Microsoft CorporationSystem and method for public consumption of communication events between arbitrary processes
US7831912Apr 1, 2005Nov 9, 2010Exbiblio B. V.Publishing techniques for adding value to a rendered document
US7853890Apr 22, 2005Dec 14, 2010Microsoft CorporationAddress bar user interface control
US7865904Oct 23, 2003Jan 4, 2011Microsoft CorporationExtensible user context system for delivery of notifications
US7873636May 1, 2003Jan 18, 2011International Business Machines CorporationMethod, system and program product for matching a network document with a set of filters
US7890960Mar 26, 2003Feb 15, 2011Microsoft CorporationExtensible user context system for delivery of notifications
US7908299Jan 31, 2008Mar 15, 2011Computer Associates Think, Inc.Method and apparatus for pseudo-conversion of table objects
US7925682Mar 27, 2003Apr 12, 2011Microsoft CorporationSystem and method utilizing virtual folders
US7941762Feb 14, 2003May 10, 2011Shoretel, Inc.Display of real time information for selected possibilities
US7984388Dec 10, 2004Jul 19, 2011International Business Machines CorporationSystem and method for partially collapsing a hierarchical structure for information navigation
US7990556Feb 28, 2006Aug 2, 2011Google Inc.Association of a portable scanner with input/output and storage devices
US7992103Jul 22, 2005Aug 2, 2011Microsoft CorporationScaling icons for representing files
US8005720Aug 18, 2005Aug 23, 2011Google Inc.Applying scanned information to identify content
US8010910Sep 4, 2007Aug 30, 2011Microsoft CorporationBreadcrumb list supplementing for hierarchical data sets
US8019648Apr 1, 2005Sep 13, 2011Google Inc.Search engines and systems with handheld document data capture devices
US8024335Jul 9, 2004Sep 20, 2011Microsoft CorporationSystem and method for dynamically generating a selectable search extension
US8041739Aug 31, 2001Oct 18, 2011Automated system and method for patent drafting and technology assessment
US8081849Feb 6, 2007Dec 20, 2011Google Inc.Portable scanning and memory device
US8086643Jun 28, 2001Dec 27, 2011JDA Software Group, Inc.Translation between product classification schemas
US8108430Jul 29, 2005Jan 31, 2012Microsoft CorporationCarousel control for metadata navigation and assignment
US8127252Jun 15, 2004Feb 28, 2012Microsoft CorporationMethod and system for presenting user interface (UI) information
US8150885Jul 24, 2006Apr 3, 2012Gamroe Applications, LLCMethod and apparatus for organizing data by overlaying a searchable database with a directory tree structure
US8179563Sep 29, 2010May 15, 2012Google Inc.Portable scanning device
US8195646Apr 22, 2005Jun 5, 2012Microsoft CorporationSystems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US8209624Mar 30, 2007Jun 26, 2012Microsoft CorporationVirtual address bar user interface control
US8214387Apr 1, 2005Jul 3, 2012Google Inc.Document enhancement system and method

Claims

1. 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.