A similarity skyline approach for handling graph queries - A preliminary report

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 112-117

  Abbaci, Katia ^a   Hadjali, Allel ^a   Liétard, Ludovic ^a   Rocacher, Daniel ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACH; FUNDAMENTAL PROBLEM; GRAPH DATABASE; GRAPH QUERIES; GRAPH STRUCTURES; PARETO DOMINANCE; SIMILARITY MEASURE; SIMILARITY SEARCH; TARGET DATABASE;

GRAPHIC METHODS; TECHNICAL PRESENTATIONS;

SEARCH ENGINES;

EID: 79958043225     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2011.5767617     Document Type: Conference Paper

References (27)

1. Y. Tian, R. McEachin, C. Santos, D. J. States, and J. M. Patel, "Saga: a subgaph matching tool for biological graphs," Bioinformatics, vol. 23(2), pp. 232-239, 2007.
2. H. Hu, Y. Hang, J. Han, and X. Zhou, "Mining coherent dense subgraphs across massive biological network for fonctional discovery," Bioinformatics, vol. 1(1), pp. 1-9, 2005.
3. D. Conte, P. Foggia, C. Sansone, and M. Vento, "Thirty years of graph matching in pattern recognition," Inter. J. of Pattern Recogn. and Art. Intell., vol. 18 (3), pp. 265-298, 2004.
4. N. Zhang, T. Ozsu, I. Ilyas, and A. Aboulnaga, "Fix: eature-based indexing technique for xml documents," in Proc. of VLDB, 2006, pp. 259-270.
5. S. Klinger and J. Austin, "Chemical similarity searching using a neural graph matcher," in Proc. of ESANN, 2005, pp. 479-484.
6. D. Cai, Z. Shao, X. He, X. Yan, and J. Han, "Community mining from multirelational networks," in Proc. of PPKDD, 2005, pp. 445-452.
7. Z. Zeng, A. Tung, J. Wang, J. Feng, and L. Zhou, "Comparing stars: On approximating graph edit distance," in Proc. of VLDB, 2009, pp. 25-36.
8. C. Chen, X. Yan, P. S. Yu, J. Han, D.-Q. Zhang, and X. Gu, "Towards Graph Containment Search and Indexing," in Proc. of VLDB, Vienna, Austria, sept 23-27 2007, pp. 926-937.
9. X. Yan, P. S. Yu, and J. Han, "Graph indexing: A frequent structurebased approach," in Proc. of ACM SIGMOD, 2004, pp. 335-346.
10. S. Zhang, J. Z. Li, H. Gao, and Z. Zou, "A novel approach for efficient supergraph query processing on graph databases," in Proc. of EDBT, march 24-26 2009, pp. 204-215.
11. S. Zhang, M. Hu, and J. Yang, "Treepi: A novel graph indexing method," in Proc. of ICDE, 2007, pp. 966-975.
12. Y. Tian and J. M. Patel, "Tale : A tool for approximate large graph matching," in Proc. of ICDE, Cancun, Mexico, 2008, pp. 963-972.
13. E. Petrakis and C. Faloutsos, "Similarity searching in medical image databases," Proc. of TKDE, vol. 9 (3), pp. 435 -447, May 1997.
14. X. Yan, P. S. Yu, and J. Han, "Substructure similarity search in graph databases," in Proc. of ACM SIGMOD, 2005, pp. 766-777.
15. H. He and A. K. Singh, "Closure-tree: An index structure for graph queries," in Proc. of ICDE, 2006, pp. 38-52.
16. H. Shang, K. Zhu, X. Lin, Y. Zhang, and R. Ichise, "Similarity search on supergraph containment," in Proc. of ICDE, march 1-6 2010, pp. 637-648.
17. S. Borzsonyi, D. Kossmann, and K. Stocker, "The skyline operator," in Proc. of ICDE, 2001, pp. 421-430.
18. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic skylines on uncertain data," in Proc. of VLDB, 2007, pp. 15-26.
19. M. L. Yiu and N. Mamoulis, "Efficient processing of top-k dominating queries on multi-dimensional data," in Proc. of VLDB, 2007, pp. 483-494.
20. M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski, "Skyline query processing for incomplete data," in Proc. of ICDE, 2008, pp. 556-565.
21. A. Hadjali, O. Pivert, and H. Prade, "Possibilistic contextual skylines with incomplete preferences," in Proc. of SoCPaR, Cergy Pontoise, Paris, France, December 07-10, 2010.
22. L. Zou, L. Chen, M. T. Ozsu, and D. Zhao, "Dynamic skyline queries in large graphs," in Proc. of DASFAA, 2010, pp. 62-78.
23. H. Bunke, "On a relation between graph edit distance and maximum common subgraph," Pattern Recogn. Letters, vol. 18 (9), pp. 689-697, August 1997.
24. H. Bunke and K. Shearer, "A graph distance metric based on the maximal common subgraph," Pattern Recogn. Letters, vol. 19 (3-4), pp. 255-259, March 1998.
25. W. D. Wallis, P. Shoubridge, M. Kraetz, and D. Ray, "Graph distances using graph union," Pattern Recogn. Letters, vol. 22 (6-7), pp. 701-704, May 2001.
26. D. McSherry, "Diversity-conscious retrieval," in Proc. of ECCBR. Springer-Verlag, 2002, pp. 219-233.
27. S. Kukkonen and J. Lampinen, "Ranking-dominance and many-objective optimization," in IEEE Congress on Evolutionary Computation, 2007, pp. 3983-3990.