DE60225785D1 - Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments - Google Patents

Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments

Info

Publication number
DE60225785D1
DE60225785D1 DE60225785T DE60225785T DE60225785D1 DE 60225785 D1 DE60225785 D1 DE 60225785D1 DE 60225785 T DE60225785 T DE 60225785T DE 60225785 T DE60225785 T DE 60225785T DE 60225785 D1 DE60225785 D1 DE 60225785D1
Authority
DE
Germany
Prior art keywords
path
node
code
decoding
name
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.)
Expired - Lifetime
Application number
DE60225785T
Other languages
English (en)
Other versions
DE60225785T2 (de
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
Publication of DE60225785D1 publication Critical patent/DE60225785D1/de
Application granted granted Critical
Publication of DE60225785T2 publication Critical patent/DE60225785T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74—Browsing; Visualisation therefor
    • G06F16/748—Hypervideo
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/93—Document management systems
    • G06F16/94—Hypermedia

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Software Systems (AREA)
  • Document Processing Apparatus (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE60225785T 2001-01-30 2002-01-30 Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments Expired - Lifetime DE60225785T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0101243A FR2820228B1 (fr) 2001-01-30 2001-01-30 Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure
FR0101243 2001-01-30
PCT/FR2002/000360 WO2002061616A1 (fr) 2001-01-30 2002-01-30 Procede de codage et de decodage d'un chemin dans l'arborescence d'un document structure

Publications (2)

Publication Number Publication Date
DE60225785D1 true DE60225785D1 (de) 2008-05-08
DE60225785T2 DE60225785T2 (de) 2009-04-09

Family

ID=8859407

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60225785T Expired - Lifetime DE60225785T2 (de) 2001-01-30 2002-01-30 Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments

Country Status (8)

Country Link
US (1) US20040107402A1 (de)
EP (1) EP1358583B1 (de)
JP (1) JP3865694B2 (de)
AT (1) ATE390670T1 (de)
DE (1) DE60225785T2 (de)
ES (1) ES2300429T3 (de)
FR (1) FR2820228B1 (de)
WO (1) WO2002061616A1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4615827B2 (ja) * 2001-02-05 2011-01-19 エクスプウェイ 文書の構造化された記述を圧縮するための方法
US7080318B2 (en) * 2001-02-28 2006-07-18 Koninklijke Philips Electronics N.V. Schema, syntactic analysis method and method of generating a bit stream based on a schema
DE50212603D1 (de) * 2001-06-25 2008-09-18 Siemens Ag Verfahren zum schnellen suchen von elementen oder attributen oder zur schnellen filterung von fragmenten in binären repräsentationen von strukturierten dokumenten
GB0304782D0 (en) * 2003-03-03 2003-04-09 Percy Richard System and method using alphanumeric codes for the identification, description, classification and encoding of information
DE102004043269A1 (de) * 2004-09-07 2006-03-23 Siemens Ag Verfahren zur Codierung eines XML-basierten Dokuments
US7721085B1 (en) * 2004-09-21 2010-05-18 Hewlett-Packard Development Company, L.P. Encryption of hierarchically structured information
US8111694B2 (en) 2005-03-23 2012-02-07 Nokia Corporation Implicit signaling for split-toi for service guide
US7805424B2 (en) * 2006-04-12 2010-09-28 Microsoft Corporation Querying nested documents embedded in compound XML documents
US7886223B2 (en) * 2006-11-17 2011-02-08 International Business Machines Corporation Generating a statistical tree for encoding/decoding an XML document
US10452716B2 (en) * 2008-06-07 2019-10-22 International Business Machines Corporation Optimizing complex path endpoint resolution
US7925643B2 (en) * 2008-06-08 2011-04-12 International Business Machines Corporation Encoding and decoding of XML document using statistical tree representing XSD defining XML document
FR2943441A1 (fr) * 2009-03-18 2010-09-24 Canon Kk Procede de codage ou decodage d'un document structure a l'aide d'un schema xml, dispositif et structure de donnees associes
US20130080474A1 (en) * 2011-09-27 2013-03-28 Bin Zhang Accelerating recursive queries
US8645428B2 (en) * 2011-12-08 2014-02-04 Xerox Corporation Arithmetic node encoding for tree structures
US10489493B2 (en) * 2012-09-13 2019-11-26 Oracle International Corporation Metadata reuse for validation against decentralized schemas
US9063916B2 (en) * 2013-02-27 2015-06-23 Oracle International Corporation Compact encoding of node locations
US20150100544A1 (en) * 2013-10-04 2015-04-09 Alcatel-Lucent Usa Inc. Methods and systems for determining hierarchical community decomposition
CN105095237B (zh) 2014-04-30 2018-07-17 国际商业机器公司 用于生成非关系数据库的模式的方法和设备
US11423060B2 (en) * 2018-10-04 2022-08-23 Oracle International Corporation Storing and versioning hierarchical data in a binary format

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0523269A1 (de) * 1991-07-18 1993-01-20 International Business Machines Corporation Computersystem zur Datenverwaltung
AU2585797A (en) * 1996-03-15 1997-10-01 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
US6345126B1 (en) * 1998-01-29 2002-02-05 Xerox Corporation Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer
US6704320B1 (en) * 1999-03-24 2004-03-09 Lucent Technologies Inc. Dynamic algorithm for determining a shortest path tree between network nodes
US6966027B1 (en) * 1999-10-04 2005-11-15 Koninklijke Philips Electronics N.V. Method and apparatus for streaming XML content
US6883137B1 (en) * 2000-04-17 2005-04-19 International Business Machines Corporation System and method for schema-driven compression of extensible mark-up language (XML) documents
JP4405146B2 (ja) * 2000-10-17 2010-01-27 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Ｍｐｅｇ−７インスタンス用の二進フォーマット
US6912538B2 (en) * 2000-10-20 2005-06-28 Kevin Stapel System and method for dynamic generation of structured documents
JP4615827B2 (ja) * 2001-02-05 2011-01-19 エクスプウェイ 文書の構造化された記述を圧縮するための方法

Also Published As

Publication number Publication date
EP1358583B1 (de) 2008-03-26
JP3865694B2 (ja) 2007-01-10
WO2002061616A1 (fr) 2002-08-08
FR2820228A1 (fr) 2002-08-02
EP1358583A1 (de) 2003-11-05
ATE390670T1 (de) 2008-04-15
DE60225785T2 (de) 2009-04-09
JP2004536481A (ja) 2004-12-02
US20040107402A1 (en) 2004-06-03
FR2820228B1 (fr) 2004-03-12
ES2300429T3 (es) 2008-06-16

Similar Documents

Publication Publication Date Title
DE60225785D1 (de) Verfahren zur codierung und decodierung eines pfades in der baumstruktur eines strukturierten dokuments
ATE336108T1 (de) Verfahren zur kompression und dekompression eines strukturierten dokuments
DE60334287D1 (de) Cqi-codierungsverfahren für hs-dpcch
DE50303493D1 (de) Verfahren und vorrichtungen zum kodieren/dekodieren von strukturierten dokumenten, insbesondere von xml-dokumenten
BR0307053A (pt) Método e aparelho para codificar um grupo de sìmbolos de dados, método e aparelho para decodificar as palavras código de comprimento variável, e, terminal de multimìdia
BR0304545A (pt) Método de codificação das imagens em uma sequência de vìdeo digital para fornecer os dados de vìdeo codificados, codificador de vìdeo, método de decodificação dos dados indicativos de uma sequência de vìdeo digital, decodificador de vìdeo, e, sistema de decodificação de vìdeo
DE69505794T2 (de) Verfahren zur umwandlung von m-bit informationsworten in ein moduliertes signal, verfahren zum herstellen eines aufzeichungsträgers, kodier-, dekodier-, aufzeichnungs- und lesevorrichtung sowie aufzeichnungsträger
ATE230175T1 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
DK1040479T3 (da) Rastertro redigering af kodede A/V-sekvenser
DE60215807D1 (de) Verfahren zur decodierung einer sequenz von codeworten variabler länge
CO4771137A1 (es) Metodo y medios para el manejo de informacion
BR0211106A (pt) Método para comprimir uma árvore hierárquica, sinal correspondente e método para decodificar um sinal
DE69504856T2 (de) Verfahren und vorrichtung zur feststellung von ablagerungen
TW200606662A (en) Method to encode a XML-document, method to decode, method to encode and decode, encoding device, decoding device and device to encode and decode
KR100667293B1 (ko) 허프만 코드 길이 정보를 생성하는 방법
JP2004535034A5 (de)
DE60211413D1 (de) Verfahren zur Optimisierung, unter Betriebsmittelzwangsbedingungen, der Grösse von kodierten Datenblöcken
SE9700125L (sv) Kodare och avkokare
RU2009115776A (ru) Способ для кодирования последовательности целых чисел, устройство хранения и сигнал, переносящий кодированную последовательность целых чисел, а также способ декодирования последовательности целых чисел
ATE292827T1 (de) System und verfahren zur strichcode-erkennung
DE60316428D1 (de) Verfahren, Kodierer und Kommunikationsvorrichtung zur Kodierung von parallel verketteten Daten
DE60003071D1 (de) Verfahren zur dekodierung von mit einem entropie-code kodierten daten, entsprechende dekodierungsvorrichtung und übertragungssystem
DE50208271D1 (de) System zur verbesserten encodierung/decodierung von strukturierten, insbesondere xml-basierten, dokumenten sowie verfahren und vorrichtungen zur verbesserten encodierung/decodierung von binären repräsentationen von solchen dokumenten
KR20060054315A (ko) 구조화된 문서의 코딩 방법
WO2002062070A3 (de) Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition