CA2200924A1 - Interactive data exploration apparatus and methods - Google Patents

Interactive data exploration apparatus and methods

Info

Publication number
CA2200924A1
CA2200924A1 CA2200924A CA2200924A CA2200924A1 CA 2200924 A1 CA2200924 A1 CA 2200924A1 CA 2200924 A CA2200924 A CA 2200924A CA 2200924 A CA2200924 A CA 2200924A CA 2200924 A1 CA2200924 A1 CA 2200924A1
Authority
CA
Canada
Prior art keywords
node
operations
graph
result
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2200924A
Other languages
French (fr)
Other versions
CA2200924C (en
Inventor
Peter Gilman Selfridge
Divesh Srivastava
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of CA2200924A1 publication Critical patent/CA2200924A1/en
Application granted granted Critical
Publication of CA2200924C publication Critical patent/CA2200924C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/26—Visual data mining; Browsing structured data

Abstract

A data exploration tool which has a graphical user interface that employs directed graphs to provide histories of the data exploration operations. Nodes in the directed graphs represent operations on data; the edges represent relationships between the operations. One type of the directed graphs is the derivation graph, in which the root of the graph is a node representing a data set and an edge leading from a first node to a second node indicates that the operation represented by the second node is performed on the result of the operation represented by the first node. Operations include query, segmentation, aggregation, and data view operations. A user may edit the derivation graph and may select a node for execution. When that is done, all of the operations represented by the nodes between the root node and the selected node are performed as indicated in the graph. The operations are performed using techniques of lazy evaluation and encachement of results with the nodes. Anothertype of the directed graphs is the subsumption graph, in which an edge leading from a first node to a second node indicates that the second node stands in a subsumption relationship to the first node. If a result of the operation represented by the first node has been computed, the result is available to calculate the result of the operation represented by the second node.
CA002200924A 1996-04-30 1997-03-25 Interactive data exploration apparatus and methods Expired - Fee Related CA2200924C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/640,411 US5999192A (en) 1996-04-30 1996-04-30 Interactive data exploration apparatus and methods
US640,411 1996-04-30

Publications (2)

Publication Number Publication Date
CA2200924A1 true CA2200924A1 (en) 1997-10-30
CA2200924C CA2200924C (en) 2001-02-13

Family

ID=24568124

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002200924A Expired - Fee Related CA2200924C (en) 1996-04-30 1997-03-25 Interactive data exploration apparatus and methods

Country Status (2)

Country Link
US (1) US5999192A (en)
CA (1) CA2200924C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6356285B1 (en) 1997-12-17 2002-03-12 Lucent Technologies, Inc System for visually representing modification information about an characteristic-dependent information processing system

Families Citing this family (109)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097887A (en) * 1997-10-27 2000-08-01 Kla-Tencor Corporation Software system and method for graphically building customized recipe flowcharts
US6151585A (en) * 1998-04-24 2000-11-21 Microsoft Corporation Methods and apparatus for determining or inferring influential rumormongers from resource usage data
US6096095A (en) * 1998-06-04 2000-08-01 Microsoft Corporation Producing persistent representations of complex data structures
US6973641B1 (en) 1998-06-04 2005-12-06 Microsoft Corporation Persistent representations for complex data structures as interpreted programs
JP2000048087A (en) * 1998-07-15 2000-02-18 Internatl Business Mach Corp <Ibm> View synthesizing system
US6185561B1 (en) * 1998-09-17 2001-02-06 Affymetrix, Inc. Method and apparatus for providing and expression data mining database
US6269325B1 (en) * 1998-10-21 2001-07-31 Unica Technologies, Inc. Visual presentation technique for data mining software
US6978262B2 (en) * 1999-01-05 2005-12-20 Tsai Daniel E Distributed database schema
US6356214B1 (en) 1999-02-02 2002-03-12 Cisco Technology, Inc. Fast look-up table based scheme for NRZI encoding/decoding and zero insertion/removal in serial bit streams
US6378066B1 (en) * 1999-02-04 2002-04-23 Sun Microsystems, Inc. Method, apparatus, and article of manufacture for developing and executing data flow programs, and optimizing user input specifications
JP3569153B2 (en) * 1999-03-29 2004-09-22 富士通株式会社 Graphic editing apparatus, graphic editing method, and storage medium storing program therefor
US6163774A (en) * 1999-05-24 2000-12-19 Platinum Technology Ip, Inc. Method and apparatus for simplified and flexible selection of aggregate and cross product levels for a data warehouse
US6813611B1 (en) * 1999-06-08 2004-11-02 International Business Machines Corporation Controlling, configuring, storing, monitoring and maintaining accounting of bookkeeping information employing trees with nodes having embedded information
US6647394B1 (en) * 1999-06-08 2003-11-11 International Business Machines Corporation Doing business employing linked trees having retrievable embedded information
US7277931B1 (en) 1999-06-08 2007-10-02 International Business Machines Corporation Representing, configuring, administering, monitoring, and/or modeling connections using catalogs and matrixes
CA2279028C (en) * 1999-07-29 2002-09-10 Ibm Canada Limited-Ibm Canada Limitee Dropped database table recovery
US6385604B1 (en) 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US6408292B1 (en) 1999-08-04 2002-06-18 Hyperroll, Israel, Ltd. Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US6356896B1 (en) * 1999-08-16 2002-03-12 International Business Machines Corporation Data visualization of queries over joins
US6684216B1 (en) * 1999-09-29 2004-01-27 Katherine A. Duliba Method and computer system for providing input, analysis, and output capability for multidimensional information
US7106329B1 (en) 1999-09-30 2006-09-12 Battelle Memorial Institute Methods and apparatus for displaying disparate types of information using an interactive surface map
US6898530B1 (en) 1999-09-30 2005-05-24 Battelle Memorial Institute Method and apparatus for extracting attributes from sequence strings and biopolymer material
US6990238B1 (en) 1999-09-30 2006-01-24 Battelle Memorial Institute Data processing, analysis, and visualization system for use with disparate data types
US20020029207A1 (en) 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US20010037228A1 (en) * 2000-05-05 2001-11-01 Iaf Consulting, Inc. System and method for using metadata to flexibly analyze data
US6995768B2 (en) * 2000-05-10 2006-02-07 Cognos Incorporated Interactive business data visualization system
US6690397B1 (en) * 2000-06-05 2004-02-10 Advanced Neuromodulation Systems, Inc. System for regional data association and presentation and method for the same
US6940509B1 (en) 2000-09-29 2005-09-06 Battelle Memorial Institute Systems and methods for improving concept landscape visualizations as a data analysis tool
US6718336B1 (en) 2000-09-29 2004-04-06 Battelle Memorial Institute Data import system for data analysis system
US6778193B2 (en) 2001-02-07 2004-08-17 International Business Machines Corporation Customer self service iconic interface for portal entry and search specification
US20020129342A1 (en) * 2001-03-07 2002-09-12 David Kil Data mining apparatus and method with user interface based ground-truth tool and user algorithms
US6931418B1 (en) * 2001-03-26 2005-08-16 Steven M. Barnes Method and system for partial-order analysis of multi-dimensional data
US7000199B2 (en) * 2001-05-09 2006-02-14 Fairisaac And Company Inc. Methodology for viewing large strategies via a computer workstation
US20030050994A1 (en) * 2001-07-27 2003-03-13 Robert Pollack Method of aggregating, classifying, reporting and cross-tabbing data in real time
AUPR796701A0 (en) * 2001-09-27 2001-10-25 Plugged In Communications Pty Ltd Database query system and method
US6915290B2 (en) * 2001-12-11 2005-07-05 International Business Machines Corporation Database query optimization apparatus and method that represents queries as graphs
US6928436B2 (en) * 2002-02-28 2005-08-09 Ilog Sa Interactive generation of graphical visualizations of large data structures
US7543281B2 (en) * 2002-07-22 2009-06-02 National Instruments Corporation Disabling and conditionally compiling graphical code in a graphical program
WO2005031523A2 (en) * 2003-09-23 2005-04-07 Lockheed Martin Corporation Systems and methods for sharing data between entities
US7171398B2 (en) * 2003-10-16 2007-01-30 International Business Machines Corporation Outer and exception join to inner join normalization
US20050096950A1 (en) * 2003-10-29 2005-05-05 Caplan Scott M. Method and apparatus for creating and evaluating strategies
WO2005043356A2 (en) * 2003-10-30 2005-05-12 Lavastorm Technologies, Inc. Methods and systems for automated data processing
US7587685B2 (en) * 2004-02-17 2009-09-08 Wallace James H Data exploration system
KR20060047436A (en) * 2004-04-23 2006-05-18 니혼 소아 가부시키가이샤 Method, computer program product and data structure for representing two- or three-dimensional object
EP1763795B1 (en) * 2004-05-11 2013-09-04 Angoss Software Corporation A method and system for interactive decision tree modification and visualization
US8572221B2 (en) 2004-05-26 2013-10-29 Facebook, Inc. System and method for managing an online social network
DE102004028177A1 (en) * 2004-06-04 2005-12-29 Siemens Ag System for operating a system by editing graphic objects
JP4681947B2 (en) * 2005-05-27 2011-05-11 キヤノン株式会社 Digital television broadcast receiver, control method of digital television broadcast receiver, and control program thereof
US7467128B2 (en) * 2006-02-15 2008-12-16 Microsoft Corporation Maintenance of materialized outer-join views
US20070208722A1 (en) * 2006-03-02 2007-09-06 International Business Machines Corporation Apparatus and method for modification of a saved database query based on a change in the meaning of a query value over time
US8204876B2 (en) * 2006-03-13 2012-06-19 Oracle International Corporation Dynamic materialized view ranging
US7490265B2 (en) * 2006-05-10 2009-02-10 International Business Machines Corporation Recovery segment identification in a computing infrastructure
US7831526B1 (en) 2006-08-25 2010-11-09 Fair Isaac Corporation Article and method for finding a compact representation to visualize complex decision trees
US8149240B2 (en) * 2007-02-07 2012-04-03 Microsoft Corporation Efficient symbolic differentiation using derivative graph factorization
US8266090B2 (en) 2007-08-31 2012-09-11 Fair Isaac Corporation Color-coded visual comparison of decision logic
US8312389B2 (en) * 2007-08-31 2012-11-13 Fair Isaac Corporation Visualization of decision logic
US8200609B2 (en) * 2007-08-31 2012-06-12 Fair Isaac Corporation Construction of decision logic with graphs
US8392878B2 (en) * 2007-10-31 2013-03-05 National Instruments Corporation In-place structure in a graphical program
US9063979B2 (en) * 2007-11-01 2015-06-23 Ebay, Inc. Analyzing event streams of user sessions
US7917547B2 (en) * 2008-06-10 2011-03-29 Microsoft Corporation Virtualizing objects within queries
US8280836B2 (en) * 2008-09-08 2012-10-02 Fair Isaac Corporation Converting unordered graphs to oblivious read once ordered graph representation
US8730241B2 (en) * 2008-09-08 2014-05-20 Fair Isaac Corporation Techniques for drawing curved edges in graphs
US8237716B2 (en) * 2008-09-08 2012-08-07 Fair Isaac Corporation Algorithm for drawing directed acyclic graphs
US9298789B2 (en) * 2009-01-23 2016-03-29 Hewlett Packard Enterprise Development Lp Placement of cells in bins to provide non-overlapping visualization of data points of a scatter plot
US8643646B2 (en) * 2009-03-16 2014-02-04 Hewlett-Packard Development Company, L.P. Constructing a cell-based cluster of data records of a scatter plot
US8161048B2 (en) * 2009-04-24 2012-04-17 At&T Intellectual Property I, L.P. Database analysis using clusters
US8595194B2 (en) * 2009-09-15 2013-11-26 At&T Intellectual Property I, L.P. Forward decay temporal data analysis
US8810576B2 (en) * 2010-04-13 2014-08-19 Microsoft Corporation Manipulation and management of links and nodes in large graphs
US9965507B2 (en) 2010-08-06 2018-05-08 At&T Intellectual Property I, L.P. Securing database content
US9043360B2 (en) * 2010-12-17 2015-05-26 Yahoo! Inc. Display entity relationship
US8743122B2 (en) * 2011-03-07 2014-06-03 Microsoft Corporation Interactive visualization for exploring multi-modal, multi-relational, and multivariate graph data
US8666919B2 (en) 2011-07-29 2014-03-04 Accenture Global Services Limited Data quality management for profiling, linking, cleansing and migrating data
CN103019691B (en) * 2012-11-20 2016-08-10 北京思特奇信息技术股份有限公司 The method for transformation of a kind of ETL job relations figure and realize system
US9280612B2 (en) 2012-12-14 2016-03-08 Hewlett Packard Enterprise Development Lp Visualizing a relationship of attributes using a relevance determination process to select from candidate attribute values
JP6061273B2 (en) 2013-03-29 2017-01-18 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Display device, display method, and program
US8990777B2 (en) 2013-05-21 2015-03-24 Concurix Corporation Interactive graph for navigating and monitoring execution of application code
US9734040B2 (en) * 2013-05-21 2017-08-15 Microsoft Technology Licensing, Llc Animated highlights in a graph representing an application
US20140189650A1 (en) * 2013-05-21 2014-07-03 Concurix Corporation Setting Breakpoints Using an Interactive Graph Representing an Application
US9280841B2 (en) 2013-07-24 2016-03-08 Microsoft Technology Licensing, Llc Event chain visualization of performance data
US9292415B2 (en) 2013-09-04 2016-03-22 Microsoft Technology Licensing, Llc Module specific tracing in a shared module environment
WO2015071777A1 (en) 2013-11-13 2015-05-21 Concurix Corporation Software component recommendation based on multiple trace runs
US9015165B1 (en) * 2014-03-03 2015-04-21 Michael L. Hamm Text-SQL relational database
US20170097990A1 (en) * 2014-03-03 2017-04-06 Michael L. Hamm Text-sql relational database
US9767145B2 (en) * 2014-10-10 2017-09-19 Salesforce.Com, Inc. Visual data analysis with animated informational morphing replay
US10101889B2 (en) 2014-10-10 2018-10-16 Salesforce.Com, Inc. Dashboard builder with live data updating without exiting an edit mode
US9600548B2 (en) 2014-10-10 2017-03-21 Salesforce.Com Row level security integration of analytical data store with cloud architecture
US9449188B2 (en) 2014-10-10 2016-09-20 Salesforce.Com, Inc. Integration user for analytical access to read only data stores generated from transactional systems
US10049141B2 (en) 2014-10-10 2018-08-14 salesforce.com,inc. Declarative specification of visualization queries, display formats and bindings
US10115213B2 (en) 2015-09-15 2018-10-30 Salesforce, Inc. Recursive cell-based hierarchy for data visualizations
US10089368B2 (en) 2015-09-18 2018-10-02 Salesforce, Inc. Systems and methods for making visual data representations actionable
US10503751B2 (en) * 2015-10-16 2019-12-10 Sap Se Fragmentation for rapid data visualization
US20170277728A1 (en) * 2016-03-28 2017-09-28 International Business Machines Corporation Hiding nodes in a tree containing shared subtrees
GB2549314A (en) 2016-04-14 2017-10-18 Ge Aviation Systems Llc Systems and methods for providing data exploration techniques
US10530661B2 (en) 2016-06-30 2020-01-07 At&T Intellectual Property I, L.P. Systems and methods for modeling networks
US10223475B2 (en) 2016-08-31 2019-03-05 At&T Intellectual Property I, L.P. Database evaluation of anchored length-limited path expressions
US10685063B2 (en) 2016-09-16 2020-06-16 At&T Intellectual Property I, L.P. Time-based querying of graph databases
US10621236B2 (en) 2016-09-16 2020-04-14 At&T Intellectual Property I, L.P. Concept based querying of graph databases
US10366061B2 (en) * 2016-09-23 2019-07-30 International Business Machines Corporation Interactive visualization
US10423593B2 (en) * 2016-09-23 2019-09-24 International Business Machines Corporation Interactive visualization
US10430436B2 (en) * 2016-09-23 2019-10-01 International Business Machines Corporation Interactive visualization
US10331636B2 (en) * 2016-09-23 2019-06-25 International Business Machines Corporation Interactive visualization
US10311047B2 (en) 2016-10-19 2019-06-04 Salesforce.Com, Inc. Streamlined creation and updating of OLAP analytic databases
US10885057B2 (en) 2016-11-07 2021-01-05 Tableau Software, Inc. Correlated incremental loading of multiple data sets for an interactive data prep application
US11853529B2 (en) 2016-11-07 2023-12-26 Tableau Software, Inc. User interface to prepare and curate data for subsequent analysis
AU2018223011A1 (en) * 2018-08-30 2020-03-19 Flamingo Ai Limited Method and system for administering a network data structure
US10691304B1 (en) * 2018-10-22 2020-06-23 Tableau Software, Inc. Data preparation user interface with conglomerate heterogeneous process flow elements
US11250032B1 (en) 2018-10-22 2022-02-15 Tableau Software, Inc. Data preparation user interface with conditional remapping of data values
CN110990447B (en) * 2019-12-19 2023-09-15 北京锐安科技有限公司 Data exploration method, device, equipment and storage medium
US11567996B2 (en) * 2020-12-28 2023-01-31 Atlassian Pty Ltd Collaborative document graph-based user interfaces

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5475851A (en) * 1986-04-14 1995-12-12 National Instruments Corporation Method and apparatus for improved local and global variable capabilities in a graphical data flow program
US5627979A (en) * 1994-07-18 1997-05-06 International Business Machines Corporation System and method for providing a graphical user interface for mapping and accessing objects in data stores
US5611059A (en) * 1994-09-02 1997-03-11 Square D Company Prelinked parameter configuration, automatic graphical linking, and distributed database configuration for devices within an automated monitoring/control system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6356285B1 (en) 1997-12-17 2002-03-12 Lucent Technologies, Inc System for visually representing modification information about an characteristic-dependent information processing system

Also Published As

Publication number Publication date
US5999192A (en) 1999-12-07
CA2200924C (en) 2001-02-13

Similar Documents

Publication Publication Date Title
CA2200924A1 (en) Interactive data exploration apparatus and methods
GRIFFITHS A manual on the evaluation of information centers and services
CN108932304A (en) Video moment localization method, system and storage medium based on cross-module state
US6349407B1 (en) Method and apparatus for re-introducing version control
EP1434435A4 (en) Automatic content recording device and method, recording medium, and program
EP0927941A3 (en) Tools for data manipulation and visualization
WO2003012696A8 (en) Method and apparatus for analyzing manufacturing data
ATE371927T1 (en) PROVIDING WORKS FILTERED BY USER INTEREST
EP1182597A3 (en) Electronic sourcing system
MY125603A (en) Processing seismic data
JPS57166607A (en) Curved surface generating method
WO2005057336A3 (en) Database structure and front end
Zhang et al. Interactive mesh cutting using constrained random walks
Dujmovic et al. A DMS cost/benefit decision model: Mathematical models for data management system evaluation, comparison and selection(part 1)[Interim Report]
Bona et al. Hybrid hierarchical scheduling and control systems in manufacturing
WO2001042995A3 (en) Sketcher
Lopez-Escobar On an extremely restricted ω-rule
JP2001202403A5 (en)
WO2001054062A3 (en) Radon / hough transform with an average function
EP1394703A3 (en) Apparatus for programming a programmable device, and method
EP0819279A1 (en) Signal processing application graphic acquisition method
ES2184335T3 (en) PROCESS OF REPRESENTATION OF INTERCONNECTIONS BETWEEN A PLURALITY OF DATA FILES AND AN APPLIANCE AND A COMPUTER PROGRAM TO PERFORM ALL THE STAGES OF THIS PROCEDURE.
CA2112588A1 (en) Fuzzy Retrieval Apparatus and Method, and Apparatus for Creating Membership Functions
Petzold Multistep methods- An overview of methods, codes and new developments
Lowe et al. HyperImages: Using object recognition for navigation through images in multimedia

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20170327