15 citations · 59 across the 20 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.FL2013★ 1 cited
Node Query Preservation for Deterministic Linear Top-Down Tree Transducers
Kazuki Miyahara, Kenji Hashimoto, Hiroyuki Seki
This paper discusses the decidability of node query preservation problems for XML document transformations. We assume a transformation given by a deterministic linear top-down data…
cs.DB2013★ 1 cited
XPath Satisfiability with Parent Axes or Qualifiers Is Tractable under Many of Real-World DTDs
Yasunori Ishihara, Nobutaka Suzuki, Kenji Hashimoto +2
This paper aims at finding a subclass of DTDs that covers many of the real-world DTDs while offering a polynomial-time complexity for deciding the XPath satisfiability problem. In…