CA2202688A1 - Method and system for representing hierarchical time-based data structures and to extract information therefrom - Google Patents

Method and system for representing hierarchical time-based data structures and to extract information therefrom

Info

Publication number
CA2202688A1
CA2202688A1 CA002202688A CA2202688A CA2202688A1 CA 2202688 A1 CA2202688 A1 CA 2202688A1 CA 002202688 A CA002202688 A CA 002202688A CA 2202688 A CA2202688 A CA 2202688A CA 2202688 A1 CA2202688 A1 CA 2202688A1
Authority
CA
Canada
Prior art keywords
container
data elements
active
interconnections
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
CA002202688A
Other languages
French (fr)
Other versions
CA2202688C (en
Inventor
Raymond Hill
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.)
Avid Technology Inc
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Priority to CA002202688A priority Critical patent/CA2202688C/en
Priority to US08/847,536 priority patent/US5930797A/en
Publication of CA2202688A1 publication Critical patent/CA2202688A1/en
Priority to US09/316,949 priority patent/US6023703A/en
Application granted granted Critical
Publication of CA2202688C publication Critical patent/CA2202688C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/34—Indicating arrangements 
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Abstract

A method and system for representing hierarchical time-based data structures and to extract information therefrom comprises means to create a container, the container having one or more layers within which data elements are arranged along the container axis and to examine the container to produce virtual static graphs which represent active data elements and their interconnections within time durations represented within the container. The data elements in the container can change between active and inactive states with time and the connections between data elements can also change with time and the container represents this information.
A set of constraints is defined for the container such that interconnections between data elements only occur between data elements in different layers. Specifically, a data element can only receive input from one or more other data elements which are in lower levels and a data element can only provide output to one or more data elements which are in higher levels. Transitions in a lower layer, representing changes in the active status of a data element, are propagated to each higher layer, such that a higher layer can never have less transitions that a lower layer. Each layer includes a record of which data element outputs are available in the layer at all times.
When a request for information relating to the active data elements and their interconnections within a specified time period is received, the container is examined to produce a virtual static graph representing the minimal set of active data elements and their interconnections with the specified time.
CA002202688A 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom Expired - Fee Related CA2202688C (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002202688A CA2202688C (en) 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom
US08/847,536 US5930797A (en) 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom
US09/316,949 US6023703A (en) 1997-04-15 1999-05-24 Method and system for representing hierarchical time-based data structures and to extract information therefrom

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002202688A CA2202688C (en) 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom
US08/847,536 US5930797A (en) 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom

Publications (2)

Publication Number Publication Date
CA2202688A1 true CA2202688A1 (en) 1998-10-15
CA2202688C CA2202688C (en) 2005-07-26

Family

ID=25679245

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002202688A Expired - Fee Related CA2202688C (en) 1997-04-15 1997-04-15 Method and system for representing hierarchical time-based data structures and to extract information therefrom

Country Status (2)

Country Link
US (2) US5930797A (en)
CA (1) CA2202688C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7480864B2 (en) 2001-10-12 2009-01-20 Canon Kabushiki Kaisha Zoom editor

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6654933B1 (en) * 1999-09-21 2003-11-25 Kasenna, Inc. System and method for media stream indexing
DE69833808T8 (en) * 1997-04-03 2009-12-17 Intergraph Software Technologies Co., Las Vegas Interactive time span display
CA2202688C (en) * 1997-04-15 2005-07-26 Microsoft Corporation Method and system for representing hierarchical time-based data structures and to extract information therefrom
US6686918B1 (en) * 1997-08-01 2004-02-03 Avid Technology, Inc. Method and system for editing or modifying 3D animations in a non-linear editing environment
US6182080B1 (en) * 1997-09-12 2001-01-30 Netvoyage Corporation System, method and computer program product for storage of a plurality of documents within a single file
US6217331B1 (en) 1997-10-03 2001-04-17 Implant Innovations, Inc. Single-stage implant system
US6314427B1 (en) * 1999-02-26 2001-11-06 Hewlett-Packard Company Method and apparatus for using an information model to organize an information repository into an extensible hierarchy of organizational information
US6345277B1 (en) * 1999-02-26 2002-02-05 Hewlett-Packard Company Method and apparatus for using an information model to organize an information repository into an extensible hierarchy of information
US6343291B1 (en) * 1999-02-26 2002-01-29 Hewlett-Packard Company Method and apparatus for using an information model to create a location tree in a hierarchy of information
US6321229B1 (en) * 1999-02-26 2001-11-20 Hewlett-Packard Company Method and apparatus for using an information model to organize an information repository into a hierarchy of information
US6544294B1 (en) * 1999-05-27 2003-04-08 Write Brothers, Inc. Method and apparatus for creating, editing, and displaying works containing presentation metric components utilizing temporal relationships and structural tracks
US7057612B2 (en) * 2000-01-12 2006-06-06 Balfour Technologies Llc Method and system for a four-dimensional temporal visualization data browser
US7120924B1 (en) 2000-02-29 2006-10-10 Goldpocket Interactive, Inc. Method and apparatus for receiving a hyperlinked television broadcast
US7343617B1 (en) 2000-02-29 2008-03-11 Goldpocket Interactive, Inc. Method and apparatus for interaction with hyperlinks in a television broadcast
US7367042B1 (en) 2000-02-29 2008-04-29 Goldpocket Interactive, Inc. Method and apparatus for hyperlinking in a television broadcast
US7257641B1 (en) * 2000-03-30 2007-08-14 Microsoft Corporation Multipoint processing unit
US7310678B2 (en) * 2000-07-28 2007-12-18 Kasenna, Inc. System, server, and method for variable bit rate multimedia streaming
US7277956B2 (en) * 2000-07-28 2007-10-02 Kasenna, Inc. System and method for improved utilization of bandwidth in a computer system serving multiple users
WO2002019719A1 (en) * 2000-08-30 2002-03-07 Watchpoint Media, Inc. A method and apparatus for hyperlinking in a television broadcast
US6954581B2 (en) * 2000-12-06 2005-10-11 Microsoft Corporation Methods and systems for managing multiple inputs and methods and systems for processing media content
US6983466B2 (en) * 2000-12-06 2006-01-03 Microsoft Corporation Multimedia project processing systems and multimedia project processing matrix systems
US6774919B2 (en) * 2000-12-06 2004-08-10 Microsoft Corporation Interface and related methods for reducing source accesses in a development system
US7114162B2 (en) 2000-12-06 2006-09-26 Microsoft Corporation System and methods for generating and managing filter strings in a filter graph
US6882891B2 (en) * 2000-12-06 2005-04-19 Microsoft Corporation Methods and systems for mixing digital audio signals
US6959438B2 (en) * 2000-12-06 2005-10-25 Microsoft Corporation Interface and related methods for dynamically generating a filter graph in a development system
US7114161B2 (en) 2000-12-06 2006-09-26 Microsoft Corporation System and related methods for reducing memory requirements of a media processing system
US7447754B2 (en) * 2000-12-06 2008-11-04 Microsoft Corporation Methods and systems for processing multi-media editing projects
US6912717B2 (en) 2000-12-06 2005-06-28 Microsoft Corporation Methods and systems for implementing dynamic properties on objects that support only static properties
US7103677B2 (en) 2000-12-06 2006-09-05 Microsoft Corporation Methods and systems for efficiently processing compressed and uncompressed media content
US6834390B2 (en) 2000-12-06 2004-12-21 Microsoft Corporation System and related interfaces supporting the processing of media content
US6768499B2 (en) * 2000-12-06 2004-07-27 Microsoft Corporation Methods and systems for processing media content
US6961943B2 (en) * 2000-12-06 2005-11-01 Microsoft Corporation Multimedia processing system parsing multimedia content from a single source to minimize instances of source files
US7287226B2 (en) 2000-12-06 2007-10-23 Microsoft Corporation Methods and systems for effecting video transitions represented by bitmaps
US20040039934A1 (en) * 2000-12-19 2004-02-26 Land Michael Z. System and method for multimedia authoring and playback
US7155676B2 (en) * 2000-12-19 2006-12-26 Coolernet System and method for multimedia authoring and playback
US7146374B1 (en) * 2001-02-21 2006-12-05 Oracle Corporation Automated multi-line labeling of a time axis
US20030018978A1 (en) * 2001-03-02 2003-01-23 Singal Sanjay S. Transfer file format and system and method for distributing media content
JP2004533738A (en) * 2001-03-02 2004-11-04 カセンナ インコーポレイテッド A metadata-enabled push-pull model for efficiently distributing video content over networks with low latency
US6961545B2 (en) * 2001-04-09 2005-11-01 Atheros Communications, Inc. Method and system for providing antenna diversity
US20020147739A1 (en) * 2001-04-10 2002-10-10 Netvoyage Corporation Methods and systems for tracking storage resources associated with a document distribution system
US7155450B2 (en) * 2001-05-10 2006-12-26 Automsoft R & D Limited Plant information management system
US8316306B2 (en) * 2001-10-15 2012-11-20 Maya-Systems Inc. Method and system for sequentially navigating axes of elements
US7606819B2 (en) 2001-10-15 2009-10-20 Maya-Systems Inc. Multi-dimensional locating system and method
US7680817B2 (en) * 2001-10-15 2010-03-16 Maya-Systems Inc. Multi-dimensional locating system and method
US7937284B2 (en) * 2001-11-27 2011-05-03 Siebel Systems, Inc. Method and system for managing time-based organization hierarchies
US8600799B2 (en) * 2001-11-27 2013-12-03 Siebel Systems, Inc. Method and system for sales-credit assignment via time-based organization hierarchies
US8027869B2 (en) * 2001-11-27 2011-09-27 Siebel Systems, Inc. Method and system for monitoring achievement and attainment and calculating compensation via time-based organization hierarchies
US20080058106A1 (en) * 2002-10-07 2008-03-06 Maya-Systems Inc. Multi-dimensional locating game system and method
US20040199650A1 (en) * 2002-11-14 2004-10-07 Howe John E. System and methods for accelerating data delivery
US7278111B2 (en) 2002-12-26 2007-10-02 Yahoo! Inc. Systems and methods for selecting a date or range of dates
US7496857B2 (en) * 2003-04-25 2009-02-24 Yahoo! Inc. Systems and methods for relating events to a date or date range selection
US20050262245A1 (en) * 2004-04-19 2005-11-24 Satish Menon Scalable cluster-based architecture for streaming media
US7821516B2 (en) * 2004-05-17 2010-10-26 Pixar Automatic pre-render pinning of change isolated assets methods and apparatus
US8296366B2 (en) * 2004-05-27 2012-10-23 Microsoft Corporation Efficient routing of real-time multimedia information
US20050267894A1 (en) * 2004-06-01 2005-12-01 Telestream, Inc. XML metabase for the organization and manipulation of digital media
US7793329B2 (en) * 2006-02-06 2010-09-07 Kasenna, Inc. Method and system for reducing switching delays between digital video feeds using multicast slotted transmission technique
JP4771831B2 (en) * 2006-03-02 2011-09-14 富士通株式会社 Graphic display program and graphic display method
US20080109557A1 (en) * 2006-11-02 2008-05-08 Vinay Joshi Method and system for reducing switching delays between digital video feeds using personalized unicast transmission techniques
US8826123B2 (en) * 2007-05-25 2014-09-02 9224-5489 Quebec Inc. Timescale for presenting information
CA2601154C (en) * 2007-07-07 2016-09-13 Mathieu Audet Method and system for distinguising elements of information along a plurality of axes on a basis of a commonality
US8601392B2 (en) 2007-08-22 2013-12-03 9224-5489 Quebec Inc. Timeline for presenting information
CA2657835C (en) 2008-03-07 2017-09-19 Mathieu Audet Documents discrimination system and method thereof
US8607155B2 (en) 2008-09-12 2013-12-10 9224-5489 Quebec Inc. Method of managing groups of arrays of documents
US8624898B1 (en) 2009-03-09 2014-01-07 Pixar Typed dependency graphs
US10387524B2 (en) * 2010-09-29 2019-08-20 Open Text Sa Ulc System and method for managing objects using an object map
US10095367B1 (en) * 2010-10-15 2018-10-09 Tivo Solutions Inc. Time-based metadata management system for digital media
US9058093B2 (en) 2011-02-01 2015-06-16 9224-5489 Quebec Inc. Active element
US10289657B2 (en) 2011-09-25 2019-05-14 9224-5489 Quebec Inc. Method of retrieving information elements on an undisplayed portion of an axis of information elements
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US9646080B2 (en) 2012-06-12 2017-05-09 9224-5489 Quebec Inc. Multi-functions axis-based interface
US9728224B2 (en) * 2013-01-08 2017-08-08 Marcus van Bavel Video editing system user interface using virtual film equipment
US10671266B2 (en) 2017-06-05 2020-06-02 9224-5489 Quebec Inc. Method and apparatus of aligning information element axes

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3160017B2 (en) * 1991-08-28 2001-04-23 株式会社日立製作所 Network management display device
US5428730A (en) * 1992-12-15 1995-06-27 International Business Machines Corporation Multimedia system having software mechanism providing standardized interfaces and controls for the operation of multimedia devices
US5826102A (en) * 1994-12-22 1998-10-20 Bell Atlantic Network Services, Inc. Network arrangement for development delivery and presentation of multimedia applications using timelines to integrate multimedia objects and program objects
US5659793A (en) * 1994-12-22 1997-08-19 Bell Atlantic Video Services, Inc. Authoring tools for multimedia application development and network delivery
CA2202688C (en) * 1997-04-15 2005-07-26 Microsoft Corporation Method and system for representing hierarchical time-based data structures and to extract information therefrom

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7480864B2 (en) 2001-10-12 2009-01-20 Canon Kabushiki Kaisha Zoom editor

Also Published As

Publication number Publication date
US6023703A (en) 2000-02-08
CA2202688C (en) 2005-07-26
US5930797A (en) 1999-07-27

Similar Documents

Publication Publication Date Title
CA2202688A1 (en) Method and system for representing hierarchical time-based data structures and to extract information therefrom
Garfinkel Architects of the information society: 35 years of the Laboratory for Computer Science at MIT
Orlikowski et al. The truth is not out there: An enacted view of the digital economy
CA2354581A1 (en) Architecture layer interfacing devices and applications
CA2195813A1 (en) System and method for extended enterprise planning across a supply chain
FR2717923A1 (en) A method of simulating a multi-access memory circuit.
EP1109086A3 (en) Construction system and method for the construction or design of new parts
WO2003023682A3 (en) Modelling metabolic systems
Kotter et al. Leading change
HK1028284A1 (en) Method for creating an information database in a computer system.
TW329518B (en) Information data recording-replaying device
EP0780833A3 (en) Improved magnetic recording system having a saturable layer and detection using MR element
Čerić et al. Modelling a solid-waste processing system by discrete event simulation
EP1016922A3 (en) Method and system for handling photofinishing customization data for a film unit
EP0400620A3 (en) Method for hiding and showing spreadsheet cells
Davis On Self-Enforcing Contracts, the Right to Hack, and Willfully Ignorant Agents
Shenhar et al. Integrating product and project management—A new synergistic approach
US6650344B1 (en) Method and system for displaying computer documents
Fischer et al. Structural and behavioral decomposition in object oriented models
Goodwin et al. Intelligent information system for design
Patchng Business process re-engineering: reading between the lines
Eschenbach et al. Role of technology in strategic management
Dwyer The bigger they are, the harder..
Numata et al. Information management for knowledge amplification in virtual enterprise
JP2943491B2 (en) Delay design method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed