Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks Skim Pengindeksan Berasaskan Tandatangan Baharu untuk Pengambilan Trajektori yang Cekap dalam Rangkaian Ruang

Jae-Woo CHANG, Jung-Ho UM

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Walaupun adalah sangat penting untuk mendapatkan trajektori yang serupa dengan trajektori pertanyaan yang diberikan, terdapat sedikit kajian tentang perolehan trajektori dalam rangkaian spatial, seperti rangkaian jalan raya. Dalam makalah ini, kami mencadangkan skim pengindeksan yang cekap untuk mendapatkan trajektori objek bergerak dalam rangkaian spatial. Untuk ini, kami mereka bentuk skim pengindeksan berasaskan tandatangan untuk menangani trajektori objek bergerak semasa dengan cekap serta untuk mengekalkan objek bergerak lampau. Selain itu, kami menyediakan algoritma sisipan untuk menyimpan maklumat segmen trajektori objek bergerak serta algoritma dapatkan semula untuk mencari set objek bergerak yang trajektorinya sepadan dengan segmen trajektori pertanyaan. Akhir sekali, kami menunjukkan bahawa skim pengindeksan berasaskan tandatangan kami mencapai prestasi sekurang-kurangnya dua kali lebih baik pada perolehan trajektori daripada skim pengindeksan trajektori terkemuka, seperti TB-tree, FNR-tree dan MON-tree.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E92-D No.6 pp.1240-1249
Tarikh penerbitan
2009/06/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E92.D.1240
Jenis Manuskrip
PAPER
kategori
Pangkalan Data

Pengarang

Kata kunci

Contents [show]