BR0316335A - Processo para a geração de uma corrente de bits a partir de uma árvore de indexação - Google Patents

Processo para a geração de uma corrente de bits a partir de uma árvore de indexação

Info

Publication number
BR0316335A
BR0316335A BR0316335-0A BR0316335A BR0316335A BR 0316335 A BR0316335 A BR 0316335A BR 0316335 A BR0316335 A BR 0316335A BR 0316335 A BR0316335 A BR 0316335A
Authority
BR
Brazil
Prior art keywords
bit stream
index
generating
several
index tree
Prior art date
Application number
BR0316335-0A
Other languages
English (en)
Other versions
BRPI0316335B1 (pt
Inventor
Harald Kosch
Joerg Heuer
Andreas Hutter
Andrea Kofler-Vogt
Original Assignee
Siemens Ag
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 Siemens Ag filed Critical Siemens Ag
Publication of BR0316335A publication Critical patent/BR0316335A/pt
Publication of BRPI0316335B1 publication Critical patent/BRPI0316335B1/pt

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • 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
    • 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
    • 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
    • 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
    • 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/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85—Assembly of content; Generation of multimedia applications
    • H04N21/854—Content authoring
    • H04N21/8543—Content authoring using a description language, e.g. Multimedia and Hypermedia information coding Expert Group [MHEG], eXtensible Markup Language [XML]
    • 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

"PROCESSO PARA A GERAçãO DE UMA CORRENTE DE BITS A PARTIR DE UMA áRVORE DE INDEXAçãO". A presente invenção refere-se a um processo para a geração de uma corrente de bits a partir de uma árvore de indexação, sendo que a árvore de indexação abrange uma multiplicidade de planos hierárquicos e a cada plano hierárquico acha-se combinado um ou mais nó de index, sendo que os nós de index contêm dados de index que estão classificados na árvore de indexação segundo um ou mais critérios predeterminados. No processo, os dados de index dos nós de index são inseridos na corrente de bits, e para um nó de index, insere-se respectivamente a informação na corrente de bits, naquele ponto na corrente de bits em que se encontram os dados de index de um ou mais nós de index do plano hierárquico que se localiza abaixo do plano hierárquico do respectivo nó.
BRPI0316335A 2002-11-15 2003-10-30 processo para a geração de uma corrente de bits a partir de uma árvore de indexação BRPI0316335B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10253275 2002-11-15
DE10337825A DE10337825A1 (de) 2002-11-15 2003-08-18 Verfahren zur Erzeugung eines Bitstroms aus einem Indizierungsbaum
PCT/EP2003/012098 WO2004047304A2 (de) 2002-11-15 2003-10-30 Verfahren zur erzeugung eines bitstroms aus einem indizierungsbaum

Publications (2)

Publication Number Publication Date
BR0316335A true BR0316335A (pt) 2005-09-27
BRPI0316335B1 BRPI0316335B1 (pt) 2016-02-10

Family

ID=32327491

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0316335A BRPI0316335B1 (pt) 2002-11-15 2003-10-30 processo para a geração de uma corrente de bits a partir de uma árvore de indexação

Country Status (10)

Country Link
US (1) US7330854B2 (pt)
EP (1) EP1561281B1 (pt)
JP (1) JP2006515450A (pt)
KR (1) KR101032240B1 (pt)
CN (1) CN100576750C (pt)
AT (1) ATE416514T1 (pt)
AU (1) AU2003293638A1 (pt)
BR (1) BRPI0316335B1 (pt)
DE (2) DE10337825A1 (pt)
WO (1) WO2004047304A2 (pt)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418455B2 (en) * 2003-11-26 2008-08-26 International Business Machines Corporation System and method for indexing weighted-sequences in large databases
US7216127B2 (en) * 2003-12-13 2007-05-08 International Business Machines Corporation Byte stream organization with improved random and keyed access to information structures
DE102004034004A1 (de) * 2004-07-14 2006-02-09 Siemens Ag Verfahren zum Codieren eines XML-Dokuments, sowie Verfahren zum Decodieren, Verfahren zum Codieren und Decodieren, Codiervorrichtung, Decodiervorrichtung und Vorrichtung zum Codieren und Decodieren
KR100660028B1 (ko) * 2005-02-23 2006-12-20 인천대학교 산학협력단 데이터베이스 개념 구조에 기반한 ｘｍｌ 트리의 색인 및질의 방법
US7499931B2 (en) * 2005-05-09 2009-03-03 International Business Machines Corporation Method and apparatus for approximate projection of XML documents
US8229891B2 (en) * 2007-08-16 2012-07-24 International Business Machines Corporation Method, apparatus and computer program for model-driven message parsing
US8442998B2 (en) 2011-01-18 2013-05-14 Apple Inc. Storage of a document using multiple representations
US8683027B2 (en) * 2011-06-08 2014-03-25 International Business Machines Corporation Utilization of uncertainty dependency relationships between items in a data stream
JP5966673B2 (ja) * 2012-06-28 2016-08-10 富士通株式会社 符号処理のためのプログラム及びデータ構造
US8930374B2 (en) 2012-06-29 2015-01-06 Nokia Corporation Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure
JP6011421B2 (ja) * 2013-03-29 2016-10-19 富士通株式会社 ストレージシステム、情報処理装置の制御プログラム及びストレージシステムの制御方法
CN109933584B (zh) * 2019-01-31 2021-04-02 北京大学 一种多级无序索引方法与系统
CN112685404A (zh) * 2020-12-18 2021-04-20 威盛电子股份有限公司 应用于键树的编码方法、应用于键树的解码方法与电子装置
CN112287642B (zh) * 2020-12-30 2021-06-08 华南理工大学 树形结构自增数据节点id及其路径链二进制编码方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8815978D0 (en) * 1988-07-05 1988-08-10 British Telecomm Method & apparatus for encoding decoding & transmitting data in compressed form
US5509088A (en) * 1993-12-06 1996-04-16 Xerox Corporation Method for converting CCITT compressed data using a balanced tree
US5557786A (en) * 1994-01-24 1996-09-17 Advanced Computer Applications, Inc. Threaded, height-balanced binary tree data structure
US5794249A (en) * 1995-12-21 1998-08-11 Hewlett-Packard Company Audio/video retrieval system that uses keyword indexing of digital recordings to display a list of the recorded text files, keywords and time stamps associated with the system
US6721723B1 (en) * 1999-12-23 2004-04-13 1St Desk Systems, Inc. Streaming metatree data structure for indexing information in a data base
EP1263229A4 (en) * 2000-01-31 2003-08-20 Canon Kk DEVICE, SYSTEM AND METHOD FOR DATA PROCESSING, AND INFORMATION MEDIUM
US6354126B1 (en) * 2000-04-25 2002-03-12 Burr Oak Tool And Gauge Company Tube straightener and drive therefor
US7747782B2 (en) * 2000-04-26 2010-06-29 Novarra, Inc. System and method for providing and displaying information content
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
US7231394B2 (en) * 2001-07-17 2007-06-12 Sony Corporation Incremental bottom-up construction of data documents
US7020643B2 (en) * 2002-01-25 2006-03-28 Microsoft Corporation Method and system for clickpath funnel analysis
US20040010752A1 (en) 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
US6711300B2 (en) * 2002-08-15 2004-03-23 Envivio, Inc. Quantization and compression of information in a direct acyclic graph
US7133877B2 (en) * 2002-10-03 2006-11-07 International Business Machines Corporation Method and apparatus for managing a set of data structures associated with a large file
US7171407B2 (en) * 2002-10-03 2007-01-30 International Business Machines Corporation Method for streaming XPath processing with forward and backward axes
US7653636B2 (en) * 2003-02-28 2010-01-26 Bea Systems, Inc. Systems and methods for streaming XPath query

Also Published As

Publication number Publication date
US7330854B2 (en) 2008-02-12
AU2003293638A1 (en) 2004-06-15
EP1561281A2 (de) 2005-08-10
EP1561281B1 (de) 2008-12-03
ATE416514T1 (de) 2008-12-15
DE50310876D1 (de) 2009-01-15
KR20050086657A (ko) 2005-08-30
WO2004047304A2 (de) 2004-06-03
CN1739243A (zh) 2006-02-22
WO2004047304A3 (de) 2004-07-29
CN100576750C (zh) 2009-12-30
BRPI0316335B1 (pt) 2016-02-10
KR101032240B1 (ko) 2011-05-02
US20060064424A1 (en) 2006-03-23
DE10337825A1 (de) 2004-06-03
JP2006515450A (ja) 2006-05-25

Similar Documents

Publication Publication Date Title
BR0316335A (pt) Processo para a geração de uma corrente de bits a partir de uma árvore de indexação
AU2003222939A1 (en) Computer representation of a data tree structure and the associated encoding/decoding methods
AUPR824601A0 (en) Methods and system (npw004)
EP1304627A3 (en) Methods, systems, and articles of manufacture for soft hierarchical clustering of co-occurring objects
WO2004049131A3 (en) Network architecture, addressing and routing
EP1221693A3 (en) Prosody template matching for text-to-speech systems
ATE230175T1 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
DE60032441D1 (de) Vorrichtung und verfahren zur turboverschaltelung
ATE419691T1 (de) Hierarchisches data content baumverteilung informationsystem und -verfahren
CN105159949A (zh) 一种中文地址分词方法及系统
CO4880825A1 (es) Generacion de patrones y operaciones de plano de desplaza- miento para una computadora conectada en poligono
CA2000006A1 (en) Combinatorial signatures for data encoding and searching
SG90081A1 (en) Orthogonal browsing in object hierarchies
CN101507191A (zh) 被递归地分割的静态ip路由表
DE602004023209D1 (de) Verfahren und system zur optimierung von zuverlässigkeit und leistungsfähigkeit von programmierdaten in nichtflüchtigen speicherbausteinen
JP2005025763A (ja) 構造化文書の分割プログラム、分割装置、及び分割方法
ATE484030T1 (de) Verfahren und system zur identifizierung von mit einem vordefinierten kontext in einem datensatz zusammenhängenden einträgen
BR9907017A (pt) "processo e arranjo para embutir dados suplementares em um sinal de informação, processo e arranjo para extrair dados suplementares de um sinal de informação, sinal de informação tendo amostras de dados suplementares embutidas em posições predeterminadas do sinal, e, meio de armazenagem."
CN108804593A (zh) 基于图谱和可达路径数的无向加权图的子图查询方法
DE602004002850D1 (de) Netzelement und Verfahren zur Abbildung von Adressinformationen
CN103294735B (zh) 基于tcam的确定性有穷状态自动机dfa的匹配方法和装置
US20130254201A1 (en) Data structure, data structure generation method, information processing apparatus, information processing system, and computer-readable storage medium having stored therein information processing program
Stephenson A method for constructing binary search trees by making insertions at the root
WO2004114191A3 (en) Method and apparatus for object based biological information, manipulation and management
CN110598190B (zh) 一种基于区块链的链上文本数据确权方法

Legal Events

Date Code Title Description
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 10/02/2016, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 15A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2486 DE 28-08-2018 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.