Sciweavers

8 search results - page 2 / 2
» Finding Top-k Min-Cost Connected Trees in Databases
Sort
View
175
Voted
ICDE
2004
IEEE
105views Database» more  ICDE 2004»
16 years 1 months ago
SPINE: Putting Backbone into String Indexing
The indexing technique commonly used for long strings, such as genomes, is the suffix tree, which is based on a vertical (intra-path) compaction of the underlying trie structure. ...
Naresh Neelapala, Romil Mittal, Jayant R. Haritsa
203
Voted
ICDE
2009
IEEE
205views Database» more  ICDE 2009»
16 years 1 months ago
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data
Keyword queries enjoy widespread usage as they represent an intuitive way of specifying information needs. Recently, answering keyword queries on graph-structured data has emerged ...
Thanh Tran, Haofen Wang, Sebastian Rudolph, Philip...
SIGMOD
2009
ACM
198views Database» more  SIGMOD 2009»
15 years 12 months ago
Monitoring path nearest neighbor in road networks
This paper addresses the problem of monitoring the k nearest neighbors to a dynamically changing path in road networks. Given a destination where a user is going to, this new quer...
Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Jeffrey...