Sciweavers

1388 search results - page 154 / 278
» Querying Linguistic Trees
Sort
View
SIGMOD
2006
ACM
107views Database» more  SIGMOD 2006»
16 years 25 days ago
Relaxed space bounding for moving objects: a case for the buddy tree
Rapid advancements in positioning systems and wireless communications enable accurate tracking of continuously moving objects. This development poses new challenges to database te...
Shuqiao Guo, Zhiyong Huang, H. V. Jagadish, Beng C...
100
Voted
BIRTHDAY
1992
Springer
15 years 4 months ago
Single Tree Grammars
A context-free grammar is a single-tree grammar (STG) if every nonterminal symbol has at most one production rule whose right hand side contains nonterminal symbols. Various prope...
Sheila A. Greibach, Weiping Shi, Shai Simonson
COLING
2002
15 years 16 days ago
An Indexing Scheme for Typed Feature Structures
This paper describes an indexing substrate for typed feature structures (ISTFS), which is an efficient retrieval engine for typed feature structures. Given a set of typed feature ...
Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii
87
Voted
DCC
2010
IEEE
15 years 7 months ago
Advantages of Shared Data Structures for Sequences of Balanced Parentheses
We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
Simon Gog, Johannes Fischer
114
Voted
KES
2004
Springer
15 years 6 months ago
Multidimensional Visualization and Navigation in Search Results
Abstract. Search engines traditionally index unstructured text and return ranked lists of documents that match a given query. As search engines functionally move in the direction o...
Will Archer Arentz, Aleksander Øhrn