A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Algorithm for Inferring K Optimum Transformations of XML Document from Update Script to DTD Um algoritmo para inferir K Transformações ideais de documento XML de script de atualização para DTD

Nobutaka SUZUKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Os DTDs são continuamente atualizados de acordo com as mudanças no mundo real. Deixar t ser um documento XML válido em relação a um DTD D, e suponha que D é atualizado por um script de atualização s. Em geral, não podemos “inferir” de forma única uma transformação de t da s, ou seja, não podemos determinar exclusivamente os elementos em t que devem ser eliminados e/ou as posições em t onde novos elementos devem ser inseridos. Neste artigo, consideramos inferir K transformações ótimas de t da s para que o usuário encontre mais facilmente a transformação mais desejável. Primeiro mostramos que o problema de inferir K transformações ideais de um documento XML a partir de um script de atualização são NP-difíceis, mesmo que K = 1. Então, assumindo que um script de atualização tem comprimento um, mostramos um algoritmo para resolver o problema, que roda em tempo polinomial de |D|, |t|, e K.

Publicação
IEICE TRANSACTIONS on Information Vol.E93-D No.8 pp.2198-2212
Data de publicação
2010/08/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E93.D.2198
Tipo de Manuscrito
PAPER
Categoria
Engenharia de Dados, Sistemas de Informação Web

autores

Palavra-chave