CA2437123A1 - Method and system for compressing structured descriptions of documents - Google Patents

Method and system for compressing structured descriptions of documents Download PDF

Info

Publication number
CA2437123A1
CA2437123A1 CA002437123A CA2437123A CA2437123A1 CA 2437123 A1 CA2437123 A1 CA 2437123A1 CA 002437123 A CA002437123 A CA 002437123A CA 2437123 A CA2437123 A CA 2437123A CA 2437123 A1 CA2437123 A1 CA 2437123A1
Authority
CA
Canada
Prior art keywords
schema
decoder
encoding
document
derived
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
CA002437123A
Other languages
French (fr)
Other versions
CA2437123C (en
Inventor
Claude Seyrat
Cedric Thienot
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.)
Expway SA
Original Assignee
Expway
Claude Seyrat
Cedric Thienot
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 Expway, Claude Seyrat, Cedric Thienot filed Critical Expway
Publication of CA2437123A1 publication Critical patent/CA2437123A1/en
Application granted granted Critical
Publication of CA2437123C publication Critical patent/CA2437123C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

An encoding method for enabling a decoder to decode a structured document having a structure defined in a first schema not accessible to the decoder and resulting from a change of a second schema accessible to the decoder, the first schema defining at least one information element which is derived from a corresponding element defined in the second schema, the encoding method comprising the steps of: encoding the document using said first and second schemas into a binary stream comprising for each elements of the document a binary sequence encoding the element, and inserting in the binary sequence encoding the derived element a reference designating the first schema in which the structure of the derived element is defined, said reference designating the first schema being defined in a schema reference list containing references to all schemas used for encoding the document, the schema reference list being made accessible to the decoder.
CA002437123A 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents Expired - Fee Related CA2437123C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US26590101P 2001-02-05 2001-02-05
US60/265,901 2001-02-05
PCT/EP2002/001333 WO2002063775A2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured documents

Publications (2)

Publication Number Publication Date
CA2437123A1 true CA2437123A1 (en) 2002-08-15
CA2437123C CA2437123C (en) 2007-05-29

Family

ID=23012331

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002437123A Expired - Fee Related CA2437123C (en) 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents

Country Status (8)

Country Link
US (1) US6825781B2 (en)
EP (1) EP1388211A2 (en)
JP (1) JP4615827B2 (en)
KR (1) KR100737606B1 (en)
CN (1) CN100337407C (en)
AU (1) AU2002253002B2 (en)
CA (1) CA2437123C (en)
WO (1) WO2002063775A2 (en)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7031987B2 (en) * 1997-05-30 2006-04-18 Oracle International Corporation Integrating tablespaces with different block sizes
EP2197211A3 (en) * 2000-12-22 2010-08-25 Siemens Aktiengesellschaft Method for improving the functionality of the binary representation of MPEG-7 and other XML-based content descriptions
FR2820228B1 (en) * 2001-01-30 2004-03-12 Expway METHOD OF ENCODING AND DECODING A PATH IN THE TREE OF A STRUCTURED DOCUMENT
US8024366B2 (en) 2001-06-25 2011-09-20 Siemens Aktiengesellschaft System and method for the improved encoding/decoding of binary representations of structured, documents
DE50212603D1 (en) * 2001-06-25 2008-09-18 Siemens Ag METHOD FOR FAST SEARCHING OF ELEMENTS OR ATTRIBUTES OR FOR FAST FILTERING OF FRAGMENTS IN BINARY REPRESENTATIONS OF STRUCTURED DOCUMENTS
JP3832807B2 (en) * 2001-06-28 2006-10-11 インターナショナル・ビジネス・マシーンズ・コーポレーション Data processing method and encoder, decoder and XML parser using the method
US7530015B2 (en) * 2003-06-25 2009-05-05 Microsoft Corporation XSD inference
DE10351897A1 (en) * 2003-07-15 2005-02-17 Siemens Ag Method for coding structured documents
KR101102629B1 (en) * 2003-07-15 2012-01-04 프라샌트 인베스트먼츠, 엘엘씨 Method for coding structured documents
ATE370466T1 (en) * 2003-09-15 2007-09-15 Philippe Baumard METHOD AND SYSTEM FOR INTEREST LEVEL MEASUREMENT OF DIGITAL NEWS
US7480646B2 (en) * 2003-10-23 2009-01-20 Microsoft Corporation Type path indexing
EP1902523A1 (en) 2003-11-07 2008-03-26 Expway Method for compressing and decompressing structured documents
US7426516B1 (en) * 2003-11-24 2008-09-16 Novell, Inc. Mechanism for supporting indexed tagged content in a general purpose data store
WO2005081408A1 (en) * 2004-02-13 2005-09-01 Utstarcom (China) Co., Ltd. A method of binary encode that adapts to structured data whose code is automatically generated
DE102004009617A1 (en) * 2004-02-27 2005-09-29 Siemens Ag Method and device for coding and decoding structured documents
CN1697327A (en) * 2004-05-13 2005-11-16 皇家飞利浦电子股份有限公司 Method and device for sequence data compression / decompression
US7571173B2 (en) * 2004-05-14 2009-08-04 Oracle International Corporation Cross-platform transportable database
US7702627B2 (en) * 2004-06-22 2010-04-20 Oracle International Corporation Efficient interaction among cost-based transformations
US7814042B2 (en) * 2004-08-17 2010-10-12 Oracle International Corporation Selecting candidate queries
US8954400B2 (en) 2004-09-13 2015-02-10 International Business Machines Corporation Method, system and program product for managing structured data
US20060167902A1 (en) * 2005-01-21 2006-07-27 Microsoft Corporation System and method for storing a document in a serial binary format
US8111694B2 (en) 2005-03-23 2012-02-07 Nokia Corporation Implicit signaling for split-toi for service guide
WO2007026258A2 (en) * 2005-07-21 2007-03-08 Expway Methods and devices for compressing and decompressing structured documents
US8356053B2 (en) * 2005-10-20 2013-01-15 Oracle International Corporation Managing relationships between resources stored within a repository
US20070143664A1 (en) * 2005-12-21 2007-06-21 Motorola, Inc. A compressed schema representation object and method for metadata processing
US8050250B2 (en) 2006-01-18 2011-11-01 Zte Corporation Random access method for user equipment in time division synchronization code division multiple access communication system
US7620645B2 (en) * 2006-02-24 2009-11-17 Microsoft Corporation Scalable algorithm for sharing EDI schemas
US7644062B2 (en) * 2006-03-15 2010-01-05 Oracle International Corporation Join factorization of union/union all queries
US7945562B2 (en) * 2006-03-15 2011-05-17 Oracle International Corporation Join predicate push-down optimizations
US7809713B2 (en) * 2006-03-15 2010-10-05 Oracle International Corporation Efficient search space analysis for join factorization
US9460064B2 (en) * 2006-05-18 2016-10-04 Oracle International Corporation Efficient piece-wise updates of binary encoded XML data
KR100910061B1 (en) 2006-09-26 2009-07-30 한국전자통신연구원 Metadata encoding apparatus and method for digital broadcasting and metadata decoding apparatus and method
US9183321B2 (en) 2006-10-16 2015-11-10 Oracle International Corporation Managing compound XML documents in a repository
US7827177B2 (en) * 2006-10-16 2010-11-02 Oracle International Corporation Managing compound XML documents in a repository
US9953103B2 (en) * 2006-11-16 2018-04-24 Oracle International Corporation Client processing for binary XML in a database system
US8909599B2 (en) * 2006-11-16 2014-12-09 Oracle International Corporation Efficient migration of binary XML across databases
EP2133843A1 (en) * 2007-04-11 2009-12-16 Panasonic Corporation Image generating apparatus and image generating method
US7747558B2 (en) * 2007-06-07 2010-06-29 Motorola, Inc. Method and apparatus to bind media with metadata using standard metadata headers
US8291310B2 (en) * 2007-08-29 2012-10-16 Oracle International Corporation Delta-saving in XML-based documents
US8438152B2 (en) * 2007-10-29 2013-05-07 Oracle International Corporation Techniques for bushy tree execution plans for snowstorm schema
JP5379372B2 (en) * 2007-11-15 2013-12-25 キヤノン株式会社 Data compression apparatus, data decompression apparatus, and data compression method
FR2943441A1 (en) * 2009-03-18 2010-09-24 Canon Kk METHOD FOR ENCODING OR DECODING A STRUCTURED DOCUMENT USING XML SCHEME, DEVICE AND STRUCTURE THEREFOR
JP5570202B2 (en) * 2009-12-16 2014-08-13 キヤノン株式会社 Structured document analysis apparatus, structured document analysis method, and computer program
US8255372B2 (en) 2010-01-18 2012-08-28 Oracle International Corporation Efficient validation of binary XML data
US10756759B2 (en) 2011-09-02 2020-08-25 Oracle International Corporation Column domain dictionary compression
JP5670859B2 (en) * 2011-10-21 2015-02-18 株式会社東芝 Description method, EXI decoder and program
JP2013089183A (en) * 2011-10-21 2013-05-13 Toshiba Corp Exi decoder and program
EP2605481A1 (en) * 2011-12-13 2013-06-19 Siemens Aktiengesellschaft Device and method for filtering network traffic
US8812523B2 (en) 2012-09-28 2014-08-19 Oracle International Corporation Predicate result cache
US9680726B2 (en) * 2013-02-25 2017-06-13 Qualcomm Incorporated Adaptive and extensible universal schema for heterogeneous internet of things (IOT) devices
CN103677952B (en) * 2013-12-18 2018-05-11 华为技术有限公司 Codec generating means and method
US9870390B2 (en) 2014-02-18 2018-01-16 Oracle International Corporation Selecting from OR-expansion states of a query
US10585887B2 (en) 2015-03-30 2020-03-10 Oracle International Corporation Multi-system query execution plan
US10977221B2 (en) * 2017-10-20 2021-04-13 Hewlett Packard Enterprise Development Lp Encoding of data formatted in human-readable text according to schema into binary
CN112260699A (en) * 2020-09-15 2021-01-22 深圳拓邦股份有限公司 Attribute communication coding and decoding method, coding device, decoding device and system
CN115757462B (en) * 2022-11-15 2023-06-06 中国科学院软件研究所 Object-oriented database dynamic interface generation method and operation method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5113341A (en) * 1989-02-24 1992-05-12 International Business Machines Corporation Technique for creating and expanding element marks in a structured document
US5794030A (en) * 1995-12-04 1998-08-11 Objectivity, Inc. System and method for maintenance and deferred propagation of schema changes to the affected objects in an object oriented database
AU2585797A (en) * 1996-03-15 1997-10-01 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
US6052686A (en) * 1997-07-11 2000-04-18 At&T Corporation Database processing using schemas
JP2000224255A (en) * 1999-01-29 2000-08-11 Jisedai Joho Hoso System Kenkyusho:Kk Data transmitter and data transmission method
EP2197211A3 (en) * 2000-12-22 2010-08-25 Siemens Aktiengesellschaft Method for improving the functionality of the binary representation of MPEG-7 and other XML-based content descriptions
EP1223759A1 (en) * 2001-01-08 2002-07-17 Robert Bosch Gmbh Method for providing an extension code for a binary description for multimedia data
FR2820228B1 (en) * 2001-01-30 2004-03-12 Expway METHOD OF ENCODING AND DECODING A PATH IN THE TREE OF A STRUCTURED DOCUMENT
FR2820563B1 (en) * 2001-02-02 2003-05-16 Expway COMPRESSION / DECOMPRESSION PROCESS FOR A STRUCTURED DOCUMENT
US7778606B2 (en) * 2002-05-17 2010-08-17 Network Security Technologies, Inc. Method and system for wireless intrusion detection

Also Published As

Publication number Publication date
AU2002253002B2 (en) 2005-03-17
EP1388211A2 (en) 2004-02-11
US20040068696A1 (en) 2004-04-08
WO2002063775A2 (en) 2002-08-15
CN100337407C (en) 2007-09-12
KR100737606B1 (en) 2007-07-10
WO2002063775A3 (en) 2003-11-27
JP4615827B2 (en) 2011-01-19
US6825781B2 (en) 2004-11-30
KR20030085527A (en) 2003-11-05
JP2004518231A (en) 2004-06-17
CN1552126A (en) 2004-12-01
CA2437123C (en) 2007-05-29

Similar Documents

Publication Publication Date Title
CA2437123A1 (en) Method and system for compressing structured descriptions of documents
CA2445300A1 (en) Method for compressing/decompressing a structured document
MX9603665A (en) Picture information encoding/decoding system.
CN100493187C (en) Metod for compressing a hierarchical tree and method for decoding a signal
WO1999022312A3 (en) Apparatus and method for producing fulfillment pieces on demand in a variable imaging system
KR970700957A (en) Compact Source Coding Tables For Encoder / Decoder System
EP1100273A3 (en) Image decoding method using variable length codes
CA2408454A1 (en) Machine readable code and method and device of encoding and decoding the same
EP1978521A3 (en) System for random access to content
KR20070012808A (en) Audio bitstream format in which the bitstream syntax is described by an ordered transveral of a tree hierarchy data structure
WO2002037833A3 (en) Insertion of supplementary information in digital data
US20060212796A1 (en) Method for coding structured documents
US7627586B2 (en) Method for encoding a structured document
US7571152B2 (en) Method for compressing and decompressing structured documents
JP4005918B2 (en) Methods for improving functionality in the binary representation of MPEG-7 and other XML-based content descriptions
BR0104012A (en) Method for modifying data in an encoded data signal, transcoding device for adding data to an encoded data signal, and, computer program product for a transcoding device
EP1345332A8 (en) Coding method, apparatus, decoding method, and apparatus
EP1215921A3 (en) Method and apparatus for compressing picture-representing data
EP0773634A3 (en) Audio subband coding method
CN1823528B (en) Method for coding structured documents
WO2003049297A3 (en) Simple decoding method and apparatus
KR20020024484A (en) An encoding and decoding system of e-book
US20060013322A1 (en) Method for encoding an xml-based document
AU5996999A (en) Data compression encoding system
JPH03206533A (en) Data compression system

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed