About: A Signature-Based Approach for Efficient Relationship Search on XML Data Collections     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • We study the problem of finding relevant relationships among user defined nodes of XML documents. We define a language that determines the nodes as results of XPath expressions. The expressions are structured in a conjunctive normal form and the relationships among nodes qualifying in different conjuncts are determined as tree twigs of the searched XML documents. The query execution is supported by an auxiliary index structure called the tree signature. We have implemented a prototype system that supports this kind of searching and we have conducted numerous experiments on XML data collections. We have found the query execution very efficient, thus suitable for on-line processing. We also demonstrate the superiority of our system with respect to a previous, rather restricted, approach of finding the lowest common ancestor of pairs of XML nodes.
  • We study the problem of finding relevant relationships among user defined nodes of XML documents. We define a language that determines the nodes as results of XPath expressions. The expressions are structured in a conjunctive normal form and the relationships among nodes qualifying in different conjuncts are determined as tree twigs of the searched XML documents. The query execution is supported by an auxiliary index structure called the tree signature. We have implemented a prototype system that supports this kind of searching and we have conducted numerous experiments on XML data collections. We have found the query execution very efficient, thus suitable for on-line processing. We also demonstrate the superiority of our system with respect to a previous, rather restricted, approach of finding the lowest common ancestor of pairs of XML nodes. (en)
  • Článek studuje problematiku efektivního vyhledávání vztahů ve strukturách XML dokumentů. Základem zvoleného přístupu je koncept stromové signatury. Experimenty potvrzují úspěšnost zvoleneho přístupu. (cs)
Title
  • Signaturní přístup k efektivnímu hledání vytahů v kolekcích XML dokumentů (cs)
  • A Signature-Based Approach for Efficient Relationship Search on XML Data Collections
  • A Signature-Based Approach for Efficient Relationship Search on XML Data Collections (en)
skos:prefLabel
  • Signaturní přístup k efektivnímu hledání vytahů v kolekcích XML dokumentů (cs)
  • A Signature-Based Approach for Efficient Relationship Search on XML Data Collections
  • A Signature-Based Approach for Efficient Relationship Search on XML Data Collections (en)
skos:notation
  • RIV/00216224:14330/04:00010283!RIV08-MSM-14330___
http://linked.open.../vavai/riv/strany
  • 82-96
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM 143300004)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 553178
http://linked.open...ai/riv/idVysledku
  • RIV/00216224:14330/04:00010283
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • XML data; relationship search; index structure; performance (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [6AEA0F998C9A]
http://linked.open...v/mistoKonaniAkce
  • Toronto
http://linked.open...i/riv/mistoVydani
  • Berlin
http://linked.open...i/riv/nazevZdroje
  • Second International XML Database Symposium, XSym 2004
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Zezula, Pavel
  • Rabitti, Fausto
  • Amato, Giuseppe
  • Savino, Pasquale
  • Debole, Franca
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
http://linked.open...n/vavai/riv/zamer
number of pages
http://purl.org/ne...btex#hasPublisher
  • Springer-Verlag
https://schema.org/isbn
  • 3-540-22969-8
http://localhost/t...ganizacniJednotka
  • 14330
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software