WO2002063775A3 - Method and system for compressing structured documents - Google Patents

Method and system for compressing structured documents Download PDF

Info

Publication number
WO2002063775A3
WO2002063775A3 PCT/EP2002/001333 EP0201333W WO02063775A3 WO 2002063775 A3 WO2002063775 A3 WO 2002063775A3 EP 0201333 W EP0201333 W EP 0201333W WO 02063775 A3 WO02063775 A3 WO 02063775A3
Authority
WO
WIPO (PCT)
Prior art keywords
schema
decoder
encoding
document
derived
Prior art date
Application number
PCT/EP2002/001333
Other languages
French (fr)
Other versions
WO2002063775A2 (en
Inventor
Claude Seyrat
Cedric Thienot
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
Priority to US10/470,218 priority Critical patent/US6825781B2/en
Priority to JP2002563606A priority patent/JP4615827B2/en
Priority to AU2002253002A priority patent/AU2002253002B2/en
Priority to KR1020037010295A priority patent/KR100737606B1/en
Priority to EP02722058A priority patent/EP1388211A2/en
Priority to CA002437123A priority patent/CA2437123C/en
Publication of WO2002063775A2 publication Critical patent/WO2002063775A2/en
Publication of WO2002063775A3 publication Critical patent/WO2002063775A3/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

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.
PCT/EP2002/001333 2001-02-05 2002-02-04 Method and system for compressing structured documents WO2002063775A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US10/470,218 US6825781B2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents
JP2002563606A JP4615827B2 (en) 2001-02-05 2002-02-04 Method for compressing a structured description of a document
AU2002253002A AU2002253002B2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents
KR1020037010295A KR100737606B1 (en) 2001-02-05 2002-02-04 Method for encoding and decoding structured documents
EP02722058A EP1388211A2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured documents
CA002437123A CA2437123C (en) 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US26590101P 2001-02-05 2001-02-05
US60/265,901 2001-02-05

Publications (2)

Publication Number Publication Date
WO2002063775A2 WO2002063775A2 (en) 2002-08-15
WO2002063775A3 true WO2002063775A3 (en) 2003-11-27

Family

ID=23012331

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2002/001333 WO2002063775A2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured 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
WO2002052857A2 (en) 2000-12-22 2002-07-04 Siemens Aktiengesellschaft Method for improving the functionality of binary representation of mpeg 7 and of other xml-based contents descriptions
FR2820228B1 (en) * 2001-01-30 2004-03-12 Expway METHOD OF ENCODING AND DECODING A PATH IN THE TREE OF A STRUCTURED DOCUMENT
EP1407610B1 (en) 2001-06-25 2006-09-27 Siemens Aktiengesellschaft System for the improved encoding/decoding of structured, particularly xml-based, documents and methods and devices for the improved encoding/decoding of binary representations of such 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
EP1645133B1 (en) * 2003-07-15 2012-08-15 Prasendt Investments LLC Method for coding structured documents
DE10351897A1 (en) * 2003-07-15 2005-02-17 Siemens Ag Method for coding structured documents
DE60315647T2 (en) * 2003-09-15 2008-04-10 Philippe Baumard Method and system for interest-level measurement of digital messages
US7480646B2 (en) * 2003-10-23 2009-01-20 Microsoft Corporation Type path indexing
WO2005046059A1 (en) * 2003-11-07 2005-05-19 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
CN1836374B (en) * 2004-02-13 2010-10-13 Ut斯达康(中国)有限公司 Binary encoding method of structured data suitable to generate codes automatically
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
KR20080049019A (en) * 2005-07-21 2008-06-03 이엑스피웨이 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
DK1976170T3 (en) 2006-01-18 2011-10-10 Zte Corp Method of Direct Access to User Equipment in a Multi-User Access Communication System with Time Multiplex Sync Code Multiplex
US7620645B2 (en) * 2006-02-24 2009-11-17 Microsoft Corporation Scalable algorithm for sharing EDI schemas
US7945562B2 (en) * 2006-03-15 2011-05-17 Oracle International Corporation Join predicate push-down optimizations
US7644062B2 (en) * 2006-03-15 2010-01-05 Oracle International Corporation Join factorization of union/union all queries
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
US8909599B2 (en) * 2006-11-16 2014-12-09 Oracle International Corporation Efficient migration of binary XML across databases
US9953103B2 (en) * 2006-11-16 2018-04-24 Oracle International Corporation Client processing for binary XML in a database system
JP4987070B2 (en) * 2007-04-11 2012-07-25 パナソニック株式会社 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
JP2013089183A (en) * 2011-10-21 2013-05-13 Toshiba Corp Exi decoder and program
JP5670859B2 (en) * 2011-10-21 2015-02-18 株式会社東芝 Description method, 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

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
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
EP1069715A1 (en) * 1999-01-29 2001-01-17 Sony Corporation Method and apparatus for data transmission
WO2002063776A2 (en) * 2001-02-02 2002-08-15 Expway Method for compressing/decompressing a structured document

Family Cites Families (6)

* 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
US6052686A (en) * 1997-07-11 2000-04-18 At&T Corporation Database processing using schemas
WO2002052857A2 (en) * 2000-12-22 2002-07-04 Siemens Aktiengesellschaft Method for improving the functionality of binary representation of mpeg 7 and of other xml-based contents 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
US7778606B2 (en) * 2002-05-17 2010-08-17 Network Security Technologies, Inc. Method and system for wireless intrusion detection

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP1069715A1 (en) * 1999-01-29 2001-01-17 Sony Corporation Method and apparatus for data transmission
WO2002063776A2 (en) * 2001-02-02 2002-08-15 Expway Method for compressing/decompressing a structured document

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
"Bin-XML for encoding XML documents", BIN-XML TECHNICAL WHITE PAPER, pages 1 - 5, XP002225539, Retrieved from the Internet <URL:http://www.expway.tv> [retrieved on 20021216] *
"TEXT OF ISO/IEC FCD 15938-1 INFORMATION TECHNOLOGY - MULTIMEDIA CONTENT DESCRIPTION INTERFACE - PART 1 SYSTEMS", ISO/IEC JTC1/SC29/WG11 MPEG01/N4001, XX, XX, March 2001 (2001-03-01), pages 1 - 2,I-V,6-58, XP001001465 *
BOS ET AL.: "Cascading Style Sheets, level 2 - CSS2 Specifications", W3C RECOMMENDATION, 12 May 1998 (1998-05-12), XP002225538, Retrieved from the Internet <URL:http://www.w3.org/TR/1998/REC-CSS2-19980512> [retrieved on 20021216] *
GIRARDOT M ET AL: "MILLAU: AN ENCODING FORMAT FOR EFFICIENT REPRESENTATION AND EXCHANGE OF XML OVER THE WEB", COMPUTER NETWORKS AND ISDN SYSTEMS, NORTH HOLLAND PUBLISHING. AMSTERDAM, NL, vol. 33, no. 1-6, June 2000 (2000-06-01), pages 747 - 765, XP001005949, ISSN: 0169-7552 *
See also references of EP1388211A2 *

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2002063775A3 (en) Method and system for compressing structured documents
WO2002063776A3 (en) Method for compressing/decompressing a structured document
CN100493187C (en) Metod for compressing a hierarchical tree and method for decoding a signal
JP2005538436A (en) Method and apparatus for encoding / decoding structured text, especially XML text
WO2007026258A3 (en) Methods and devices for compressing and decompressing structured documents
WO2001059935A3 (en) A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
JP2004535034A5 (en)
EP0928070A3 (en) Compression of documents with markup language that preserves syntactical structure
WO2002037833A3 (en) Insertion of supplementary information in digital data
EP1176804A3 (en) Color quantization method based on an HMMD color space and multimedia searching method using the same
WO2005065166A3 (en) Personalization services for entities from multiple sources
US20060212796A1 (en) Method for coding structured documents
US7627586B2 (en) Method for encoding a structured document
EP0658982A3 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
US7571152B2 (en) Method for compressing and decompressing structured documents
US7797346B2 (en) Method for improving the functionality of the binary representation of MPEG-7 and other XML based content descriptions
EP3065061B1 (en) Grammar generation for augmented datatypes
Thomas-Kerr et al. Reconfigurable media coding: Self-Describing multimedia bitstreams
US8898559B2 (en) Method for encoding an XML-based document
CN1823528B (en) Method for coding structured documents
WO2003049297A3 (en) Simple decoding method and apparatus
BR0104011A (en) Method of modifying data in an encoded data signal, transcoding device for adding data to an encoded data signal, and computer program product thereon
WO2003052697A3 (en) Shape assisted padding for object-based coding
KR20050023411A (en) Method and devices for encoding/decoding structured documents, especially xml documents
WO2002037314A3 (en) Data encoding method and system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REEP Request for entry into the european phase

Ref document number: 2002722058

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2002722058

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2002253002

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 2437123

Country of ref document: CA

Ref document number: 986/KOLNP/2003

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 028045882

Country of ref document: CN

Ref document number: 1020037010295

Country of ref document: KR

Ref document number: 2002563606

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 1020037010295

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 10470218

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2002722058

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2002253002

Country of ref document: AU