Database Systems for Advanced Applications, 13th International Conference, DASFAA 2008, New Delhi, India, March 19-21, 2008. Proceedings

نویسندگان

  • Yanghua Xiao
  • Wentao Wu
  • Wei Wang
  • Zhengying He
چکیده

Recently, great efforts have been dedicated to researches on the management of large scale graph based data such as WWW, social networks, biological networks. In the study of graph based data management, node disjoint subgraph homeomorphism relation between graphs is more suitable than (sub)graph isomorphism in many cases, especially in those cases that node skipping and node mismatching are allowed. However, no efficient node disjoint subgraph homeomorphism determination (ndSHD) algorithms have been available. In this paper, we propose two computationally efficient ndSHD algorithms based on state spaces searching with backtracking, which employ many heuristics to prune the search spaces. Experimental results on synthetic data sets show that the proposed algorithms are efficient, require relative little time in most of the testing cases, can scale to large or dense graphs, and can accommodate to more complex fuzzy matching cases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Database Systems for Advanced Applications, 15th International Conference, DASFAA 2010, Tsukuba, Japan, April 1-4, 2010, Proceedings, Part I

New updated! The latest book from a very famous author finally comes out. Book of database systems for advanced applications 15th international conference dasfaa 2010 tsukuba japan april 1 4 2010 proceedings part ii lecture notes in computer science, as an amazing reference becomes what you need to get. What's for is this book? Are you still thinking for what the book is? Well, this is what you...

متن کامل

Database Systems for Advanced Applications, 10th International Conference, DASFAA 2005, Beijing, China, April 17-20, 2005, Proceedings

Bargaining with reading habit is no need. Reading is not kind of something sold that you can take or not. It is a thing that will change your life to life better. It is the thing that will give you many things around the world and this universe, in the real world and here after. As what will be given by this database systems for advanced applications 10th international conference dasfaa 2005 be...

متن کامل

Advances in Databases: Concepts, Systems and Applications, 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Bangkok, Thailand, April 9-12, 2007, Proceedings

Dear readers, when you are hunting the new book collection to read this day, advances in databases concepts systems and applications 12th international conference on database s can be your referred book. Yeah, even many books are offered, this book can steal the reader heart so much. The content and theme of this book really will touch your heart. You can find more and more experience and knowl...

متن کامل

High Performance Computing - HiPC 2006, 13th International Conference, Bangalore, India, December 18-21, 2006, Proceedings

Thank you for reading high performance computing hipc 2004 11th international conference bangalore india december 19 22 2004 proceedings. As you may know, people have search hundreds times for their chosen readings like this high performance computing hipc 2004 11th international conference bangalore india december 19 22 2004 proceedings, but end up in harmful downloads. Rather than reading a g...

متن کامل

A Survey of New Directions in Database System

As database system research evolves, there are several enduring themes. One, of course, is how we deal with the largest possible amounts of data. A less obvious theme is optimization — it is an essential ingredient of all modern forms of database system. Because we deal with large volumes of data, we are often forced to process that data in regular ways. But when operations are uniform, there i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 4947  شماره 

صفحات  -

تاریخ انتشار 2008