According to http://community.apache.org/mentoringprogramme.html I'm not allowed to be a Mentor, because I'm not a committer. However, I believe this can be a really interesting (and useful) project as it has a variety of applications, including advertising, recommender systems, matching engines, information filtering, pub-sub systems, etc.
Here is an interesting quote off the paper: "IR systems [21, 26], which efficiently search documents given a query, have been heavily studied. Our application is different in that we are searching for queries (BEs) given the data (instead of the other way around), and that we exploit the syntax of the complex queries in order to exactly find the satisfied BEs" So if Aayush Kothari is interested in working on this as a Student, all we need is a formal mentor (I can be the informal one). Anyone up for the task? -- J On Tue, Feb 21, 2012 at 8:28 AM, Aayush Kothari <[email protected]>wrote: > That's a really nice application of DNF and CNF. I'd be happy to work at > it if it gets approved in GSoC. > > > On 21 February 2012 14:09, J. Delgado <[email protected]> wrote: > >> Hi, >> >> I would like to propose implementing "Indexing Boolean Expressions" (See >> http://www.vldb.org/pvldb/2/vldb09-83.pdf) as a Lucene-based project for >> GSoC. >> >> Here is a snippet from the Abstract of the paper: >> "We consider the problem of efficiently indexing Disjunctive Normal Form >> (DNF) and Conjunctive Normal Form (CNF) Boolean expressions over a >> high-dimensional multi-valued attribute space. The goal is to rapidly find >> the set of Boolean expressions that evaluate to true for a given assignment >> of values to attributes. A solution to this problem has applications in >> online advertising (where a Boolean expression represents an advertiser’s >> user targeting requirements, and an assignment of values to attributes >> represents the characteristics of a user visiting an online page) and in >> general any publish/subscribe system (where a Boolean expression >> represents a subscription, and an assignment of values to attributes >> represents an event)." >> >> Any interest? >> >> -- J >> > >
