Optimizing Rule Sets using decision tree

We encourage users to post events happening in the community to the community events group on https://www.drupal.org.
You are viewing a wiki page. You are welcome to join the group and then edit it. Be bold!

Project information

Project page on drupal.org: http://drupal.org/project/rules_optimization
Student: Saubhagya Maheshwari (saubhagya)
Mentor: Klaus Purer (klausi)
Co-mentor: Wolfgang Ziegler (fago)

Current status: Working on further optimization for event sets.

Description

Currently Rules module works upon ECA (event-condition-action) methodology. The proposal is about changing the way how condition is evaluated in large rule sets by employing decision tree structure, which will give optimal performance.
Discussion: http://groups.drupal.org/node/58283

Updates and discussion

Every Friday 14:00 UTC there is a XMPP/Jabber groupchat at rules-gsoc@conference.fsinf.at. You are invited to join the discussion (join here with your web browser).

External links

Project repository on github
General Structure of the decision tree to be implemented (https://docs.google.com/drawings/edit?id=14j2jn7JxkET4pXFX03VmfiSgK6eaSD...)
Optimization benchmark: speedup in execution of rules (https://spreadsheets.google.com/ccc?key=0AiYGPXxlvBfIdDQ0OXl6a05jYi1xRkZ...)

Project schedule

The main coding part will start in first week of June because my summer holidays will start then. This is initial schedule. This will be updated as SoC progresses.

May 24: Community Bonding Period

  • Email my Student Foreign Certification and Proof of Enrollment to Google
  • Obtain CVS account on drupal.org
  • Create d.o project (how-to: create, maintain)
  • IRC/VoIP meeting with mentors
  • Think and talk about the technical implementation of the targeted idea (http://drupal.org/node/801076)

June 10: To develop a patch for Rules 2.x for integration

July 31: To develop rules_optimization for optimizing rules event sets

Google Summer of Code 2010

Group organizers

Group categories

Important Announcement

Group notifications

This group offers an RSS feed. Or subscribe to these personalized, sitewide feeds: