Skip to main content
SpringerLink
Log in

An Algebra for PowerPoint Sources

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Adali, M.L. Sapino, and V.S. Subrahmanian, "Interactive multimedia presentation databases, I: Algebra and query equivalences," ACM/Springer Multimedia Systems Journal, Vol. 8, No. 3, pp. 212-230, 2000.

    Google Scholar 

  2. C. Baral, G. Gonzalez, and T.C. Som, "Design and implementation of display specifications for multimedia answers," ICDE'98, Orlando, Florida, 1998, pp. 558-565.

  3. M.C. Buchanan and P.T. Zellweger, "Automatically generating consistent schedules for multimedia documents," ACM/Springer Multimedia Systems Journal, Vol. 1, No. 2, 1993.

  4. V. Hakkoymaz, J. Kraft, and G. Ozsoyoglu, "Constraint based automation of multimedia presentation assembly," ACM/Springer Multimedia Systems Journal, Vol. 7, No. 6, 1999.

  5. M.Y. Kim and J. Song, "Multimedia documents with elastic time," ACM Multimedia Conference, 1995.

  6. T. Lee, L. Sheng, T. Bozkaya, N.H. Balkir, Z.M. Ozsoyoglu, and G. Ozsoyoglu, "Querying multimedia presentations based on content," IEEE Trans. on Knowledge and Data Engineering, Vol. 11, No. 3, 1999.

  7. J. Lin and Z.M. Ozsoyoglu, "Processing OODB queries by O-algebra," in Proc. 8th International Conference on Information and Knowledge Management, Rockville, MD, 1996, pp. 134-142.

  8. T.D.C. Little and A. Ghafoor, "Synchronization and storage models for multimedia objects," IEEE J. on Selected Areas of Communications, Vol. 8, No. 3, pp. 413-427, 1990.

    Google Scholar 

  9. M.T. Ozsu, D. Szafron, G. El-Medani, and C. Vittal, "An object-oriented multimedia database system for a news-on-demand application," ACM/Springer Multimedia Systems Journal, Vol. 3, Nos. 5/6, pp. 182-203, 1995.

    Google Scholar 

  10. V.S. Subrahmanian, Principles of Multimedia Database Systems, Morgan Kaufmann, 1998.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, A.V. Williams Building, College Park, MD, 20742.

    Marat Fayzullin & V.S. Subrahmanian

Authors
  1. Marat Fayzullin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V.S. Subrahmanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fayzullin, M., Subrahmanian, V. An Algebra for PowerPoint Sources. Multimedia Tools and Applications 24, 273–301 (2004). https://doi.org/10.1023/B:MTAP.0000039422.87260.52

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MTAP.0000039422.87260.52

Search

Navigation