ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Efficient algorithms for generalized subgraph query processing

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Efficient algorithms for generalized subgraph query processing
นักวิจัย : Lin, Wenqing , Xiao, Xiaokui , Cheng, James , Bhowmick, Sourav S.
คำค้น : DRNTU::Engineering::Computer science and engineering
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Lin, W., Xiao, X., Cheng, J., & Bhowmick, S. S. (2012). Efficient algorithms for generalized subgraph query processing. Proceedings of the 21st ACM international conference on Information and knowledge management. , http://hdl.handle.net/10220/12302 , http://dx.doi.org/10.1145/2396761.2396805
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

We study a new type of graph queries, which injectively maps its edges to paths of the graphs in a given database, where the length of each path is constrained by a given threshold specified by the weight of the corresponding matching edge. We give important applications of the new graph query and identify new challenges of processing such a query. Then, we devise the cost model of the branch-and-bound algorithm framework for processing the graph query, and propose an efficient algorithm to minimize the cost overhead. We also develop three indexing techniques to efficiently answer the queries online. Finally, we verify the efficiency of our proposed indexes with extensive experiments on large real and synthetic datasets.

บรรณานุกรม :
Lin, Wenqing , Xiao, Xiaokui , Cheng, James , Bhowmick, Sourav S. . (2555). Efficient algorithms for generalized subgraph query processing.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Lin, Wenqing , Xiao, Xiaokui , Cheng, James , Bhowmick, Sourav S. . 2555. "Efficient algorithms for generalized subgraph query processing".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Lin, Wenqing , Xiao, Xiaokui , Cheng, James , Bhowmick, Sourav S. . "Efficient algorithms for generalized subgraph query processing."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Lin, Wenqing , Xiao, Xiaokui , Cheng, James , Bhowmick, Sourav S. . Efficient algorithms for generalized subgraph query processing. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.