Table 7: Programs induced to provide the selected features for a library system.

ID Program NC

Q1select(author,rs3) select(authorBookRel,rs2) filter(name,equals,x,rs3) related(rs2,rs3) select(book,rs1) related(rs1,rs2)75 34790

Q2select(author,rs2) filter(name,equals,x,rs2) select(authorBookRel,rs1) related(rs1,rs2) select(book,rs3) select(bookLoan,rs2) related(rs3,rs1) related(rs2,rs3) select(user,rs1) related(rs1,rs2)2831612650

Q3select(author,rs3) select(paper,rs1) filter(name,equals,x,rs3) select(authorPaperRel,rs2) related(rs2,rs3) related(rs1,rs2) select(periodicalLoan,rs2) select(periodical,rs3) related(rs3,rs1) related(rs2,rs3) select(user,rs1) related(rs1,rs2)4302053650

Q4select(tag,rs4) filter(value,equals,x,rs4) select(book,rs1) select(tagRel,rs2) related(rs2,rs4) related(rs1,rs2) select(bookLoan,rs3) unrelated(rs1,rs3)2161341980

D1select(book,rs2) filter(date,less,x,rs2) delete(book,rs2)2831140

D2select(bookLoan,rs2) select(book,rs3) filter(title,equals,x,rs3) related(rs2,rs3) select(user,rs3) filter(name,equals,y,rs3) related(rs2,rs3) delete(bookLoan,rs2)7154957466

D3select(paper,rs3) select(author,rs4) filter(name,equals,x,rs4) select(authorBookRel,rs1) select(book,rs2) relate(rs1,rs4) relate(rs2,rs1) select(authorPapelRel,rs4) select(author,rs1) delete(book,rs2) filter(name,equals,x,rs1) relate(rs4,rs1) relate(rs3,rs4) delete(paper,rs3)402374 279 3

I1select(book,rs2) filter(title,equals,x,rs2) select(bookLoan,rs3) related(rs3,rs2) select(user,rs2) related(rs2,rs3) select(message,rs1) createRelation(messageRel,rs3,rs2) filter(text,equals,y,rs1) setRelation(rs3,rs1)709 391 662 1

I2 select(tag,rs2) filter(value,equals,y,rs2) createRelation(tagRel,rs3,rs2) select(book,rs4) filter(name,equals,x,rs4) setRelation(rs3,rs4) 80 49 69 0

U1select(publisher,rs2) filter(name,equals,x,rs2) select(book,rs4) select(publisher,rs3) filter(name,equals,y,rs3) related(rs4,rs3) setRelation(rs4,rs2) 209 201 151 0