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
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.)
Ceased
Application number
PCT/EP2002/001333
Other languages
French (fr)
Other versions
WO2002063775A2 (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 SA
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 SA filed Critical Expway SA
Priority to EP02722058A priority Critical patent/EP1388211A2/en
Priority to AU2002253002A priority patent/AU2002253002B2/en
Priority to CA002437123A priority patent/CA2437123C/en
Priority to KR1020037010295A priority patent/KR100737606B1/en
Priority to US10/470,218 priority patent/US6825781B2/en
Priority to JP2002563606A priority patent/JP4615827B2/en
Publication of WO2002063775A2 publication Critical patent/WO2002063775A2/en
Anticipated expiration legal-status Critical
Publication of WO2002063775A3 publication Critical patent/WO2002063775A3/en
Ceased 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Document Processing Apparatus (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (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 Ceased WO2002063775A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP02722058A EP1388211A2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured documents
AU2002253002A AU2002253002B2 (en) 2001-02-05 2002-02-04 Method and system for compressing structured descriptions of documents
CA002437123A CA2437123C (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 Encoding and Decoding Method of Structured Documents
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

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 Ceased 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 (57)

* 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
US7233953B2 (en) 2000-12-22 2007-06-19 Siemens Aktiengesellschaft Method for improving functionality of the 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
CN1520563A (en) * 2001-06-25 2004-08-11 In a structured document expressed in binary, a method for quickly finding data elements or attributes or a method for quickly filtering fragments
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
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
WO2005008520A2 (en) 2003-07-15 2005-01-27 Siemens Aktiengesellschaft Method for coding structured documents
DE10351897A1 (en) * 2003-07-15 2005-02-17 Siemens Ag 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
JP2007516514A (en) * 2003-11-07 2007-06-21 エクスプウェイ Structured document compression and decompression methods
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
JP2009501991A (en) * 2005-07-21 2009-01-22 エクスプウェイ Method and apparatus 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
WO2007082407A1 (en) 2006-01-18 2007-07-26 Zte Corporation A 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
US7809713B2 (en) * 2006-03-15 2010-10-05 Oracle International Corporation Efficient search space analysis for join factorization
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
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
US8823705B2 (en) * 2007-04-11 2014-09-02 Panasonic Corporation Image generating apparatus and image generating method for generating images by rendering a polygon
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
US20160078365A1 (en) 2014-03-21 2016-03-17 Philippe Baumard Autonomous detection of incongruous behaviors
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
CN112260699B (en) * 2020-09-15 2024-06-28 深圳拓邦股份有限公司 Attribute communication coding and decoding method, coding device, decoding device and system
CN115757462B (en) * 2022-11-15 2023-06-06 中国科学院软件研究所 An 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
US7233953B2 (en) * 2000-12-22 2007-06-19 Siemens Aktiengesellschaft Method for improving functionality of the 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
KR100737606B1 (en) 2007-07-10
EP1388211A2 (en) 2004-02-11
JP2004518231A (en) 2004-06-17
CA2437123C (en) 2007-05-29
JP4615827B2 (en) 2011-01-19
KR20030085527A (en) 2003-11-05
CA2437123A1 (en) 2002-08-15
CN100337407C (en) 2007-09-12
US20040068696A1 (en) 2004-04-08
AU2002253002B2 (en) 2005-03-17
US6825781B2 (en) 2004-11-30
WO2002063775A2 (en) 2002-08-15
CN1552126A (en) 2004-12-01

Similar Documents

Publication Publication Date Title
WO2002063775A3 (en) Method and system for compressing structured documents
WO2002069188A3 (en) Encoding semi-structured data for efficient search and browsing
WO2002063776A3 (en) Method for compressing/decompressing a structured document
US20040003343A1 (en) Method and system for encoding a mark-up language document
CN1227609C (en) Method for improving the functionality of binary representation of mpeg 7 and of other xml-based contents descriptions
JP2005538436A (en) Method and apparatus for encoding / decoding structured text, especially XML text
WO2002029510A3 (en) A method and system for distributing digital content with embedded message
KR970700957A (en) Compact Source Coding Tables For Encoder / Decoder System
WO2002050662A3 (en) Apparatus and method of video program classification based on syntax of transcript information
WO2003043346A1 (en) Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
WO2001059935A3 (en) A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
WO2007026258A3 (en) Methods and devices for compressing and decompressing structured documents
WO2005065166A3 (en) Personalization services for entities from multiple sources
EP1176804A3 (en) Color quantization method based on an HMMD color space and multimedia searching method using the same
US20060212796A1 (en) Method for coding structured documents
CN101278285B (en) Method for encoding structured documents
EP0658982A3 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
KR20070012808A (en) Audio bitstream format in which the bitstream is described by sequential traversal of the tree hierarchical data structure
US20040107297A1 (en) Method for improving the functions of 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
US20060259167A1 (en) Method for compressing and decompressing structured documents
EP3065061B1 (en) Grammar generation for augmented datatypes
WO2002060067A3 (en) A method of data compression
WO2003049297A3 (en) Simple decoding method and apparatus
US20060013322A1 (en) Method for encoding an xml-based document

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