Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2009-3
ΤίτλοςΑποτίμηση ερωτημάτων πρόσβασης σε συλλογές μονοπατιών
ΣυγγραφέαςΠαναγιώτης Μπούρος, Σπύρος Σκιαδόπουλος, Θοδωρής Δαλαμάγκας, Δημήτρης Σαχαρίδης, Τιμος Σελλής
Έτος2009
Λέξεις κλειδιάpath collections, reachability queries
ΠερίληψηSeveral applications in areas such as biochemistry, GIS, involve storing and querying large volumes of sequential data stored as path collections. There is a number of interesting queries that can be posed on such data. This work focuses on reachability queries: given a path collection and two nodes s, t, determine whether a path from s to t exists and identify it. To answer these queries, the path-first search paradigm, which treats paths as first-class citizens, is proposed. To improve the performance of our techniques, two indexing structures that capture the reachability information of paths are introduced. Further, methods for updating a path collection and its indices are discussed. Finally, an extensive experimental evaluation verifies the advantages of our approach.
ΚατηγορίαAdvanced Query Processing-Optimization Techniques
ΔημοσίευσηProceedings of the 21st International Conference on Scientific and Statistical Database Management (SSDBM'09), New Orleans, Louisiana, USA, June 2-4, 2009
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα