TY - JOUR
T1 - An algebra for powerpoint sources
JF - Multimedia Tools and Applications
Y1 - 2004
A1 - Fayzullin,M.
A1 - V.S. Subrahmanian
AB - There are now millions of PowerPoint documents available within corporate intranets and/or over the Internet. In this paper, we develop a formal model of PowerPoint databases. We propose a relational style algebra called pptA (PowerPoint Algebra) to query PowerPoint databases. The algebra contains some new operators (such as the APPLY operator that changes properties of objects, slides and presentations) as well as interesting twists on relational operators (e.g. join and cartesian product allow different entities being joined together to share attributes whose values may be merged). We prove a set of equivalence results within this algebra. We have implemented a version of pptAâ€”the paper provides a cost model and experimental results on the conditions under which these equivalences are useful.
VL - 24
CP - 3
M3 - 10.1023/B:MTAP.0000039422.87260.52
ER -