Sciweavers

SCP
1998
113views more  SCP 1998»
13 years 11 months ago
Linear-Time Hierarchies for a Functional Language Machine Model
In STOC 93, Jones sketched the existence of a hierarchy within problems decidable in linear time by a first-order functional language based on tree-structured data (F), as well a...
Eva Rose
ACNS
2010
Springer
155views Cryptology» more  ACNS 2010»
14 years 2 months ago
Redactable Signatures for Tree-Structured Data: Definitions and Constructions
ded abstract of this paper appears in Applied Cryptography and Network Security
Christina Brzuska, Heike Busch, Özgür Da...
CIKM
2006
Springer
14 years 3 months ago
Heuristic containment check of partial tree-pattern queries in the presence of index graphs
The wide adoption of XML has increased the interest of the database community on tree-structured data management techniques. Querying capabilities are provided through tree-patter...
Dimitri Theodoratos, Stefanos Souldatos, Theodore ...
IDEAS
2005
IEEE
111views Database» more  IDEAS 2005»
14 years 5 months ago
Evaluation of Queries on Tree-Structured Data Using Dimension Graphs
The recent proliferation of XML-based standards and technologies for managing data on the Web demonstrates the need for effective and efficient management of treestructured data....
Theodore Dalamagas, Dimitri Theodoratos, Antonis K...
SIGMOD
2005
ACM
96views Database» more  SIGMOD 2005»
14 years 11 months ago
Similarity Evaluation on Tree-structured Data
Rui Yang, Panos Kalnis, Anthony K. H. Tung