Abstract
Animations are a part of multimedia and techniques such as motion mapping and inverse kinematics aid in reusing models and motion sequences to create new animations. This reuse approach is facilitated by the use of content-based retrieval techniques that often require fuzzy query resolution. Most fuzzy query resolution approaches work on all the attributes of the query to minimize the database access cost thus resulting in an unsatisfactory result set. It turns out that the query resolution can be carried out in a partial manner to achieve user satisfactory results and aid in easy authoring. In this article, we present two partial fuzzy query resolution approaches, one that results in high-quality animations and the other that produces results with decreasing number of satisfied conditions in the query.
- Akanksha, Huang, Z., Prabhakaran, B., Ruiz, Jr., C. R. 2001. Reusing motions and models in animation. In Proceedings of Eurographics (MM 2001). Springer-Verlag, Wien, ISBN 3-211-83769-8, 21--32. Google Scholar
Digital Library
- Akanksha, Huang Z., Prabhakaran B., and Ruiz, Jr. C. R. 2003a. Visualizing animation databases. Int. J. Softw. Eng. Knowl. Eng. 13, (Feb.) 1, 1--25.Google Scholar
- Akanksha, Huang, Z., Prabhakaran, B., and Ruiz, Jr. C. R. 2003b. Interactive visual method for motion and model reuse. In Proceedings of Graphite 2003 (Melbourne, Australia). ACM, New York, 29--36. Google Scholar
Digital Library
- Akanksha, Huang, Z., Prabhakaran, B., and Ruiz, C. R. 2007. Animation toolkit based on database approach for reusing motions and models. In Multimedia Tools and Applications 32, 3 (Mar.), 293--327. Google Scholar
Digital Library
- Behm, K., Mlivoncic, M., Schek, H.-J., and Weber, R. 2001. Fast evaluation techniques for complex similarity queries. In Proceedings of the International Conference on Very Large Databases (VLDB01). ACM, New York. Google Scholar
Digital Library
- Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., and Poole, D. 2004. CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intel. Res. 21, 135--191.Google Scholar
Digital Library
- Chaudhuri, S. and Gravano, L. 1996. Optimizing queries over multimedia repositories. In Proceedings of ACM SIGMOD'96, (Montreal, Canada), ACM, New York, 91--102. Google Scholar
Digital Library
- Chaudhuri, S., Gravano, L., and Marian, A. 2004. Optimizing top-k selection queries over multimedia repositories. IEEE Trans. on Knowl. Data Eng., 16, 8 (Aug.). Google Scholar
Digital Library
- Ciaccia, P., Montesi, D., Penzo, W., and Trombetta, A. 2001. Fuzzy query languages for multimedia data. In Design and Management of Multimedia Information System: Oppertunities and Challenges. ACM, New York, pp. 201--213. Google Scholar
Digital Library
- Ciaccia, P., Montesi, D., Penzo, W., and Trombetta, A. 2000. Imprecision and user preferences in multimedia queries: A generic algebraic approach. In FoIKS Symposium 2000, Lecture Notes in Computer Science, vol. 1762, Springer Verlag, New York, 50--71. Google Scholar
Digital Library
- Dubois, D., Nakata, M., and Prade, H. 1999. Extended divisions for flexible queries in relational databases. In Knowledge Management in Fuzzy Databases, O. Pons, M. A. Vila, and J. Kacprzyk, eds. Physica-Verlag, Heidelberg, (Germany) 105--121.Google Scholar
- Dubois, D. and Prade, H. 1980. Fuzzy Sets and Systems: Theory and Applications. Academic Press, Orlando, FL. Google Scholar
Digital Library
- Fagin, R. 1999. Combining fuzzy information from multiple systems. J. Comput. Syst. Sci. 58, 1, 83--100. Google Scholar
Digital Library
- Fagin, R. 2001. Optimal aggregation algorithms for middleware. In Proceedings of 12th ACM Symposium on Principles of Database Systems, (PODS 2001), ACM, New York, 102--113. Google Scholar
Digital Library
- Fagin, R. and Wimmers, E. L. 2000. A forumla for incorporating weights into scoring rules. Theoret. Comput. Sci. 239, 309--338 (Special issue for selected papers from the 1997 International Conference on Database Theory). Google Scholar
Digital Library
- Gleicher, M. 1998. Retargeting motion for new characters. In Proceedings of the ACM SIGGRAPH '98, 33--42. Google Scholar
Digital Library
- Gravano, L. and Garcia-Molina, H. 1997. Merging ranks from heterogeneous internet sources. In Proceedings of 23rd VLDB Conference (Athens, Greece). ACM, New York. Google Scholar
Digital Library
- Kiessling, W. 2002. Foundations of preferences in database systems. In Proceedings of the 28th Conference on Very Large Databases (VLDB 2002). ACM, New York, 311--322. Google Scholar
Digital Library
- Lee, W.M. and Lee M.G. 2000. An animation toolkit based on motion mapping. In IEEE Computer Graphics International. IEEE Computer Society Press, Los Alamitos, CA, 11--17. Google Scholar
Digital Library
- Marian, A., Bruno, N., and Gravano, L. 2004. Evaluating Top-k queries over web-accessible databases. ACM Transactions on Database Systems (TODS) 29, 2 (June), 319--362. Google Scholar
Digital Library
- Nepal, S. and Ramakrishna, M.V. 1999. Query processing issues in image (multimedia) databases. In Proceedings of 15th International Conference on Data Engineering (ICDE), (Mar.), 22--29. Google Scholar
Digital Library
- Nguyen, H. and Kreinovich, V. 2003. On efficient representation of expert knowledge by fuzzy logic. In Recent Advances in Intelligent Paradigms and Applications, A. Abraham, L.C. Jain, and J. Kacprzyk, eds., Physica, ISSN 1434-9922. Google Scholar
Digital Library
- Niblack, C. W., Barber, R., Equitz, W., Flickner, M. D., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C., and Taubin, G. 1993. The QBIC project: Querying images by content using color, texture, and shape. In Proceedings of the Conference on Storage and Retrieval of Image and Video Database (SPIE) (Feb.). ACM, New York, 173--187.Google Scholar
- Nutan, C., Huang, Z., Prabhakaran, B., and Vattikuti, M. 2003. A framework for reuse from animation multi-databases. In Proceedings of Multimedia Modeling Conference (MMM 2003), Chin-Hui Lee and Timothy K. Shih eds (Tamkang University, Taiwan, China, (Jan.), 343--364.Google Scholar
- Rabitti, F. 1990. Retrieval of multimedia documents by imprecise query specification. In Proceedings of EDBT'90 (Venice, Italy, Mar.). Google Scholar
Digital Library
- Schmitt, I., and Schulz, N. 2004. Similarity relational calculus and its reduction to a similarity algebra. In Proceedings of the International Symposium on Foundations of Information and Knowledge Systems (FoIKS), 252--272.Google Scholar
- Tolani, D., Goswami, A., and Badler, N. 2000. Real-time inverse Kinematics techniques for anthropomomorphic limbs. Graphical Models 62 5, (Sept.) 353--388.Google Scholar
- Zadeh, L. A. 1965. Fuzzy sets, Inf. Cont. 8, 338--353.Google Scholar
Cross Ref
- Zadeh, L. A. 2002. Toward a perception based theory of probablistic reasoning with imprecise probablities. In Soft Methods in Probabilities, Statistics and Data Analysis, New York, Springer-Verlag, ISSN 1615-3871Google Scholar
- Zimmermann, H. J. 1996. Fuzzy set theory. 3rd ed., Kluwer Academic, Boston, MA.Google Scholar
Index Terms
Partial query resolution for animation authoring
Recommendations
Uncertain top-k query processing in distributed environments
The top-k query on uncertain data set has been a very hot topic these years, and there have been many studies on uncertain top-k queries. Unfortunately, most of the existing algorithms only consider centralized processing environments, and they are not ...
Top-k typicality queries and efficient query answering methods on large databases
Finding typical instances is an effective approach to understand and analyze large data sets. In this paper, we apply the idea of typicality analysis from psychology and cognitive science to database query answering, and study the novel problem of ...
k-Hit Query: Top-k Query with Probabilistic Utility Function
SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of DataMulti-criteria decision making problem has been well studied for many years. One popular query for multi-criteria decision making is top-k queries which require each user to specify an exact utility function. In many cases, the utility function of a ...






Comments