{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T16:40:23Z","timestamp":1735922423973,"version":"3.32.0"},"reference-count":79,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,9,1]],"date-time":"2005-09-01T00:00:00Z","timestamp":1125532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2005,9]]},"DOI":"10.1007\/s11042-005-2717-5","type":"journal-article","created":{"date-parts":[[2005,8,17]],"date-time":"2005-08-17T05:16:02Z","timestamp":1124255762000},"page":"143-180","source":"Crossref","is-referenced-by-count":3,"title":["Similarity-Based Retrieval of Temporal Specifications and its Application to the Retrieval of Multimedia Documents"],"prefix":"10.1007","volume":"27","author":[{"given":"K. Sel\u00e7uk","family":"Candan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prakash","family":"Yamuna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2717_CR1","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1007\/s005300050021","volume":"4","author":"S. Adali","year":"Aug. 96","unstructured":"S. Adali, K.S. Candan, Su-Shing Chen, K. Erol, and V.S. Subrahmanian, \u201cAdvanced video information system: Data structures and query processing,\u201d ACM-Springer Multimedia Systems Journal, Vol. 4, pp. 172\u2013186, Aug. 96.","journal-title":"ACM-Springer Multimedia Systems Journal"},{"key":"2717_CR2","doi-asserted-by":"crossref","unstructured":"S. Adali, M.-L. Sapino, and V.S. Subrahmanian, \u201cA multimedia presentation algebra,\u201d SIGMOD\u201999, pp. 121\u2013132, June 1999.","DOI":"10.1145\/304181.304193"},{"key":"2717_CR3","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J.F. Allen","year":"Nov. 1983","unstructured":"J.F. Allen, \u201cMaintaining knowledge about temporal intervals,\u201d Communications of the ACM, Vol. 26, No. 11, pp. 832\u2013843, Nov. 1983.","journal-title":"Communications of the ACM"},{"key":"2717_CR4","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0004-3702(84)90008-0","volume":"23","author":"J.F. Allen","year":"1984","unstructured":"J.F. Allen, \u201cTowards a general theory of time and action,\u201d Artificial Intelligence, Vol. 23, pp. 123\u2013154, 1984.","journal-title":"Artificial Intelligence"},{"key":"2717_CR5","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1137\/0209063","volume":"9","author":"B. Aspavall","year":"Nov. 1980","unstructured":"B. Aspavall and Y. Shiloach, \u201cA polynomial time algorithm for solving systems of linear inequalities with two variables per inequality,\u201d SIAM Journal of Computing, Vol. 9, No. 4, pp. 827\u2013845, Nov. 1980.","journal-title":"SIAM Journal of Computing"},{"key":"2717_CR6","first-page":"558","volume-title":"Design and implementation of display specifications for multimedia answers","author":"C. Baral","year":"1998","unstructured":"C. Baral, G. Gonzalez, and T.C. Som, \u201cDesign and implementation of display specifications for multimedia answers,\u201d ICDE\u201998, Orlando, Florida, 1998, pp. 558\u2013565."},{"key":"2717_CR7","first-page":"609","volume":"7","author":"A. Bimbo Del","year":"1995","unstructured":"A. Del Bimbo, E. Vicario, and D. Zingoni, \u201cSymbolic description and visual querying of image sequences using spatio-temporal logic,\u201d TKDE, Vol. 7, No. 4, pp. 609\u2013622, 1995.","journal-title":"TKDE"},{"key":"2717_CR8","doi-asserted-by":"crossref","unstructured":"M.C. Buchanan and P.T. Zellweger, \u201cAutomatic temporal layout mechanisms,\u201d ACM Multimedia 93, pp. 341\u2013350, 1993.","DOI":"10.1145\/166266.168415"},{"key":"2717_CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/3-540-57183-3_21","volume-title":"Network and Operating System Support for Digital Audio and Video","author":"M.C. Buchanan","year":"1993","unstructured":"M.C. Buchanan and P.T. Zellweger, \u201cScheduling multimedia documents using temporal constraints,\u201d in Network and Operating System Support for Digital Audio and Video, P. Venkat Rangan (Ed.), Springer-Verlag: Berlin; Heidelberg: New York, 1993, pp. 237\u2013249."},{"key":"2717_CR10","doi-asserted-by":"crossref","unstructured":"M.C. Buchanan and P.T. Zellweger, \u201cAutomatically generating consistent schedules for multimedia documents,\u201d ACM\/Springer-Verlag Journal of Multimedia Systems, Vol. 1, No. 2, 1993.","DOI":"10.1007\/BF01213484"},{"key":"2717_CR11","unstructured":"K.S. Candan, \u201cA framework for distributed multimedia collaborations,\u201d Ph.D. Thesis, University of Maryland at College Park."},{"key":"2717_CR12","unstructured":"K.S. Candan and R. Cutler, \u201cMultimedia authoring systems,\u201d Appeared as a chapter in the book Multimedia Database Systems, V.S. Subrahmanian and S. Jajoida (Eds.), Springer-Verlag."},{"key":"2717_CR13","unstructured":"K.S. Candan, E. Hwang, B. Prabhakaran, and V.S. Subrahmanian, Resource Lock Commit Protocol (RLCP) for Multimedia Object Retrieval, Technical Report, UMCP-CSD CS-TR-3746, UMIACS-TR-97-08, Feb. 1997."},{"key":"2717_CR14","unstructured":"K.S. Candan, E. Hwang, and V.S. Subrahmanian, \u201cAn event-based model for continuous media data on heterogeneous disk servers,\u201d Accepted for publication in ACM-Springer Multimedia Systems Journal."},{"key":"2717_CR15","doi-asserted-by":"crossref","unstructured":"K.S. Candan, E. Lemar, and V.S. Subrahmanian, \u201cManagement and rendering of multimedia views,\u201d Fourth International Workshop on Multimedia Information Systems, 1998.","DOI":"10.1007\/3-540-49651-3_6"},{"key":"2717_CR16","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/PL00010673","volume":"9","author":"K.S. Candan","year":"2000","unstructured":"K.S. Candan, E. Lemar, and V.S. Subrahmanian, \u201cView management in multimedia databases,\u201d VLDB Journal Vol. 9, No. 2, pp. 131\u2013153, 2000.","journal-title":"VLDB Journal"},{"key":"2717_CR17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/PL00011658","volume":"3","author":"K.S. Candan","year":"2001","unstructured":"K.S. Candan and W.-S. Li, \u201cOn similarity measures for multimedia database applications,\u201d Knowledge and Information Systems, Vol. 3, No. 1, pp. 30\u201351, 2001.","journal-title":"Knowledge and Information Systems"},{"key":"2717_CR18","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S0169-023X(00)00025-2","volume":"35","author":"K.S. Candan","year":"2000","unstructured":"K.S. Candan, W.-S. Li, and M.L. Priya, \u201cSimilarity-based ranking and query processing in multimedia databases,\u201d DKE, Vol. 35, No. 3, pp. 259\u2013298, 2000.","journal-title":"DKE"},{"key":"2717_CR19","doi-asserted-by":"crossref","unstructured":"K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, \u201cA framework for supporting multimedia document authoring and presentation,\u201d in the Fourth ACM International Multimedia Conference \u201896, Boston, Nov. 1996, pp. 329\u2013339.","DOI":"10.1145\/244130.244234"},{"key":"2717_CR20","doi-asserted-by":"crossref","unstructured":"K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, \u201cCollaborative multimedia documents: Authoring and presentation,\u201d Special issue of the International Journal of Intelligent Systems on Multimedia Computing Systems, Vol. 13, No. 12, 1998.","DOI":"10.1002\/(SICI)1098-111X(199812)13:12<1059::AID-INT2>3.0.CO;2-K"},{"key":"2717_CR21","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/s005300050091","volume":"6","author":"K.S. Candan","year":"1998","unstructured":"K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, \u201cRetrieval schedules based on resource availability and flexible presentation specifications,\u201d ACM-Springer Multimedia Systems Journal, Vol. 6, No. 4, pp. 232\u2013250, 1998.","journal-title":"ACM-Springer Multimedia Systems Journal"},{"key":"2717_CR22","unstructured":"K.S. Candan, B. Prabhakaran, and V.S. Subrahmanian, \u201cCollaborative multimedia documents: Authoring and presentation,\u201d Accepted for publication in the Special Issue of the International Journal of Intelligent Systems on Multimedia Computing Systems."},{"key":"2717_CR23","unstructured":"K.S. Candan, V.S. Subrahmanian, and P.V. Rangan, \u201cTowards a theory of collaborative multimedia,\u201d IEEE International Conference on Multimedia Computing and Systems, Hiroshima, Japan, June 96, pp. 279\u2013282."},{"key":"2717_CR24","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/69.687977","volume":"10","author":"K.S. Candan","year":"May-June 1998","unstructured":"K.S. Candan, V.S. Subrahmanian, and P. Venkat Rangan, \u201cCollaborative multimedia systems: Synthesis of media objects,\u201d IEEE Trans. on Knowledge and Data Engineering, Vol. 10, No. 3, pp. 433\u2013457, May\u2013June 1998.","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"2717_CR25","unstructured":"S. Chawathe, \u201cComparing hierarchical data in external memory,\u201d to appear in Proceedings of the Twenty-fifth International Conference on Very Large Data Bases, Edinburgh, Scotland, U.K., 1999."},{"key":"2717_CR26","doi-asserted-by":"crossref","unstructured":"S. Chawathe and H. Garcia-Molina, \u201cMeaningful change detection in structured data,\u201d in Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, May 1997, pp. 26\u201337","DOI":"10.1145\/253260.253266"},{"key":"2717_CR27","unstructured":"Claudio S. Pinhanez and Aaron F. Bobick, \u201cFast constraint propagation on specialized allen networks and its application to action recognition and control,\u201d Submitted to AAAI\u201998. Perceptual Computing Tech. Rep. No. 456. January 1998."},{"key":"2717_CR28","doi-asserted-by":"crossref","unstructured":"Claudio S. Pinhanez, Kenji Mase, and Aaron F. Bobick, \u201cInterval scripts: A design paradigm for story-based interactive systems,\u201d CHI 1997, pp. 287\u2013294, 1997.","DOI":"10.1145\/258549.258758"},{"key":"2717_CR29","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R. Dechter","year":"1991","unstructured":"R. Dechter, I. Meiri, and J. Pearl, \u201cTemporal constraint networks,\u201d Artificial Intelligence, Vol. 49, pp. 61\u201395, 1991.","journal-title":"Artificial Intelligence"},{"key":"2717_CR30","first-page":"7","volume-title":"Workshop on Multimedia Information Systems","author":"M.L. Escobar-Molano","year":"2001","unstructured":"M.L. Escobar-Molano, D.A. Barrett, Z. Genova, and L. Zhang, \u201cRetrieval scheduling for multimedia presentations,\u201d Workshop on Multimedia Information Systems, -Capri, Italy, Nov. pp. 7\u20139, 2001."},{"key":"2717_CR31","first-page":"219","volume":"28","author":"R. Fagin","year":"2001","unstructured":"R. Fagin and L. Stockmeyer, \u201cRelaxing the triangle inequality in pattern matching,\u201d International Journal of Computer Vision, Vol. 28, No. 3, pp. 219\u2013231, 1998.","journal-title":"International Journal of Computer Vision"},{"key":"2717_CR32","first-page":"163","volume-title":"Fast map: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets","author":"C. Faloutosos","year":"2001","unstructured":"C. Faloutosos and Kin-Ip (David) Lin, \u201cFast map: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets,\u201d ACM SIGMOD, San Jose, CA, pp. 163\u2013174, May 1995."},{"key":"2717_CR33","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1137\/S0097539794262422","volume":"26","author":"M. Farach","year":"1997","unstructured":"M. Farach and M. Thorup, \u201cSparse dynamic programming for evolutionary-tree comparison,\u201d SIAM Journal on Computing, Vol. 26, No. 1, pp. 210\u2013230, 1997.","journal-title":"SIAM Journal on Computing"},{"key":"2717_CR34","doi-asserted-by":"crossref","unstructured":"V. Hakkoymaz, J. Kraft, and G. \u00d6zsoyo$lu, \u201cConstraint-based automation of multimedia presentation assembly,\u201d ACM Multimedia Systems Journal, to appear, 1998.","DOI":"10.1007\/s005300050150"},{"key":"2717_CR35","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1009666332261","volume":"4","author":"V. Hakkoymaz","year":"1997","unstructured":"V. Hakkoymaz and G. \u00d6zsoyo$lu, \u201cA constraint-driven approach to automate the organization and playout of presentations in multimedia databases,\u201d Journal of Multimedia Tools and Applications, Kluwer Pub., Vol. 4, pp. 171\u2013197, 1997.","journal-title":"Journal of Multimedia Tools and Applications"},{"key":"2717_CR36","doi-asserted-by":"crossref","unstructured":"R. Hamakawa and J. Reikomoto, \u201cObject composition and playback models for handling multimedia data\u201d in ACM Multimedia Conference \u201893, 1993, pp. 273\u2013281.","DOI":"10.1145\/166266.168399"},{"key":"2717_CR37","unstructured":"http:\/\/www.w3.org\/TR\/REC-smil\/"},{"key":"2717_CR38","unstructured":"http:\/\/www.macromedia.com\/"},{"key":"2717_CR39","unstructured":"http:\/\/netlib.bell-labs.com\/netlib\/master\/readme.html"},{"key":"2717_CR40","unstructured":"ISO 13522-5."},{"key":"2717_CR41","unstructured":"ISO 8879:1986."},{"key":"2717_CR42","unstructured":"ISO\/IEC 10744."},{"key":"2717_CR43","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF01213073","volume":"1","author":"L. Li","year":"1994","unstructured":"L. Li, A. Karmouch, and N.D. Georganas, \u201cMultimedia teleorchestra with independent sources: Part 1 and Part 2,\u201d ACM\/Springer-Verlag Journal of Multimedia Systems, Vol. 1, No. 4, pp. 143\u2013165, 1994.","journal-title":"ACM\/Springer-Verlag Journal of Multimedia Systems"},{"key":"2717_CR44","unstructured":"M.Y. Kim and J. Song, \u201cHyperstories: Combining time, space and asynchrony in multimedia documents,\u201d RC19277(83726) (revised 1995) IBM Computer Science\/Mathematics Research Report, 1993."},{"key":"2717_CR45","doi-asserted-by":"crossref","unstructured":"M.Y. Kim and J. Song, \u201cMultimedia documents with elastic time,\u201d ACM Multimedia Conference \u201895, 1995.","DOI":"10.1145\/217279.215261"},{"key":"2717_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"J.B. Kruskal","year":"March 1964","unstructured":"J.B. Kruskal, \u201cMultidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis,\u201d Psychometrika, Vol. 29, No. 1, pp. 1\u201327, March 1964.","journal-title":"Psychometrika"},{"key":"2717_CR47","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02289694","volume":"29","author":"J.B. Kruskal","year":"March 1964","unstructured":"J.B. Kruskal, \u201cNonmetric multidimensional scaling: A numerical method,\u201d Psychometrika, Vol. 29, No. 2 pp. 115\u2013129, 1964.","journal-title":"Psychometrika"},{"key":"2717_CR48","doi-asserted-by":"crossref","DOI":"10.4135\/9781412985130","volume-title":"Multidimensional scaling","author":"J.B. Kruskal","year":"1978","unstructured":"J.B. Kruskal and Myron Wish, \u201cMultidimensional scaling,\u201d SAGE publications, Beverly Hills, 1978."},{"key":"2717_CR49","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0169-023X(97)00058-X","volume":"27","author":"W.-S. Li","year":"1998","unstructured":"W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara, \u201cHierarchical image modeling for object-based media retrieval,\u201d Data and Knowledge Engineering, Elsvier Science, Vol. 27, No. 2, pp. 139\u2013176, 1998.","journal-title":"Data and Knowledge Engineering, Elsvier Science"},{"key":"2717_CR50","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/s007780100040","volume":"9","author":"W.-S. Li","year":"2001","unstructured":"W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara, \u201cSupporting efficient multimedia database exploration,\u201d VLDB Journal, Vol. 9, No. 4, pp. 312\u2013326, 2001.","journal-title":"VLDB Journal"},{"key":"2717_CR51","doi-asserted-by":"crossref","unstructured":"R.M. de Lima, P.A. da S. Gon\u00e7alves, F.P. Junqueria, and O.C.M.B. Duarte, \u201cSAMM: An integrated environment to support multimedia synchronization of pre-orchestrated data,\u201d ICMCS\u201999, pp. 929\u2013933, June 1999.","DOI":"10.1109\/MMCS.1999.778613"},{"key":"2717_CR52","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/49.53017","volume":"8","author":"T.D.C. Little","year":"1990","unstructured":"T.D.C. Little and A. Ghafoor, \u201cSynchronization and storage models for multimedia objects,\u201d IEEE J. on Selected Areas of Communications, Vol. 8, No. 3, pp. 413\u2013427, 1990.","journal-title":"IEEE J. on Selected Areas of Communications"},{"key":"2717_CR53","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/69.234768","volume":"5","author":"T.D.C. Little","year":"1993","unstructured":"T.D.C. Little and A. Ghafoor, \u201cInterval-based conceptual models for time-dependent multimedia data\u201d IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, pp. 551\u2013563, 1993.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2717_CR54","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/inco.1995.1160","volume":"123","author":"F. Luccio","year":"1995","unstructured":"F. Luccio and L. Pagli, \u201cApproximate matching for two families of trees,\u201d Information and Computation, Vol. 123, No. 1, pp. 111\u2013120, 1995.","journal-title":"Information and Computation"},{"key":"2717_CR55","doi-asserted-by":"crossref","unstructured":"I. Mirbel, B. Pernici, and M. Vazirgiannis, \u201cTemporal integrity constraints in interactive multimedia documents,\u201d ICMCS\u201999, pp. 867\u2013871, June 1999.","DOI":"10.1109\/MMCS.1999.778601"},{"key":"2717_CR56","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF01840446","volume":"1","author":"E. Myers","year":"1986","unstructured":"E. Myers, \u201cAn O(ND) difference algorithms and its variations,\u201d Algorithmica, Vol. 1, No. 2, pp. 251\u2013266, 1986.","journal-title":"Algorithmica"},{"key":"2717_CR57","doi-asserted-by":"crossref","unstructured":"S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe, \u201cRepresentative objects: Concise representations of semistructured, hierarchical data,\u201d in Proceedings of the International Conference on Data Engineering, U.K., 1997, pp. 79\u201390.","DOI":"10.1109\/ICDE.1997.581741"},{"key":"2717_CR58","doi-asserted-by":"crossref","unstructured":"G. \u00d6zsoyo$lu, V. Hakkoymaz, and J.D. Kraft, \u201cAutomating the assembly of presentations from multimedia databases,\u201d in Twelfth International Conference on Data Engineering, New Orleans, Feb. 1996, pp. 593\u2013601.","DOI":"10.1109\/ICDE.1996.492210"},{"key":"2717_CR59","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01274180","volume":"2","author":"B. Prabhakaran","year":"1994","unstructured":"B. Prabhakaran and S.V. Raghavan, \u201cSynchronization models for multimedia presentation with user participation,\u201d ACM\/Springer-Verlag Journal of Multimedia Systems, Vol. 2, No. 2, pp. 53\u201362, 1994. Also in the Proceedings of the First ACM Conference on Multimedia Systems, Anaheim, California, Aug. 1993, pp. 157\u2013166.","journal-title":"ACM\/Springer-Verlag Journal of Multimedia Systems"},{"key":"2717_CR60","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/0020-0190(77)90064-3","volume":"6","author":"S. Selkow","year":"1977","unstructured":"S. Selkow, \u201cThe tree-to-tree editing problem,\u201d Information Processing Letters, Vol. 6, No. 6, pp. 184\u2013186, 1977.","journal-title":"Information Processing Letters"},{"key":"2717_CR61","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/0196-6774(90)90011-3","volume":"11","author":"D. Shasha","year":"1990","unstructured":"D. Shasha and K. Zhang, \u201cFast algorithms for the unit cost distance between trees,\u201d Journal of Algorithms, Vol. 11, pp. 581\u2013621, 1990.","journal-title":"Journal of Algorithms"},{"key":"2717_CR62","unstructured":"J. Song, Y.N. Doganata, M.Y. Kim, and A.N. Tantawi, \u201cModeling timed user-interactions in multimedia documents,\u201d IBM Computer Science Research Report, 1995. Also appeared in IEEE International Conference on Multimedia Computing and Systems \u201896, Hiroshima, June 1996, pp. 407\u2013416."},{"key":"2717_CR63","unstructured":"Y. Song, M. Mielke, and A. Zhang, \u201cNetMedia: Synchronized streaming of multimedia presentations in distributed environments,\u201d ICMCS\u201999, pp. 585\u2013590, June 1999."},{"key":"2717_CR64","unstructured":"D. Suciu, \u201cSemistructured data and XML,\u201d in Proceedings of 5th International Conference of Foundations of Data Organization (FODO\u201998), Kobe, Japan, Nov. 1998."},{"key":"2717_CR65","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K.-C. Tai","year":"March 1979","unstructured":"K.-C. Tai, \u201cThe tree-to-tree correction problem,\u201d Journal of ACM, Vol. 26, pp. 422\u2013433, March 1979.","journal-title":"Journal of ACM"},{"key":"2717_CR66","unstructured":"The AthenaMuse 2 Functional Specification, CECI(MIT) Report, May 1992."},{"key":"2717_CR67","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"W.S. Torgerson","year":"1952","unstructured":"W.S. Torgerson, \u201cMultidimensional scaling: I. theory and method,\u201d Psycometrika, Vol. 17, pp. 401\u2013419, 1952.","journal-title":"Psycometrika"},{"key":"2717_CR68","unstructured":"P. van Beek, \u201cApproximation algorithms for temporal reasoning,\u201d in Proceedings of the 11th International Joint Conference on Artificial Intelligence. Morgan Kaufmann: Detroit, MI, USA, Aug. 1989, pp. 1291\u20131296."},{"key":"2717_CR69","doi-asserted-by":"crossref","unstructured":"M. Vazirgiannis and S. Boll, \u201cEvents in interactive multimedia applications: Modelling and implementation design,\u201d IEEE International Conference on Multimedia Computing and Systems, June 1997.","DOI":"10.1109\/MMCS.1997.609599"},{"key":"2717_CR70","unstructured":"M. Vilain and H. Kautz, \u201cConstraint propagation algorithms for temporal reasoning,\u201d in Proceedings of AAAI-86, Artificial Intelligence, Aug. 1986, pp. 377\u2013382."},{"key":"2717_CR71","doi-asserted-by":"crossref","unstructured":"S. Wirag, \u201cScheduling of adaptive multimedia documents,\u201d ICMCS\u201999, pp. 307\u2013311, June 1999.","DOI":"10.1007\/978-3-642-60111-8_38"},{"key":"2717_CR72","unstructured":"World Wide Web Consortium (W3C), \u201cSynchronized multimedia integration language recommendation,\u201d 15 June, 1998."},{"key":"2717_CR73","unstructured":"World Wide Web Consortium (W3C), \u201cExtensible Markup Language 1.0 Recommendation,\u201d 10 Feb. 1998."},{"key":"2717_CR74","unstructured":"www.oratrix.com\/;GRiNS\/gse\/index.html, available as examples of GRiNS Version 1.0 for SMIL 1.0 player"},{"key":"2717_CR75","unstructured":"F. Yaman, S. Adali, D. Nau, M.L. Sapino, and V.S. Subrahmanian, Plan Databases: Model and Algebra submitted for publication."},{"key":"2717_CR76","doi-asserted-by":"crossref","unstructured":"P. Yamuna and K.S. Candan, \u201cEfficient similarity-based retrieval of temporal structures,\u201d Symposium on Applications and the Internet, Jan. 2001.","DOI":"10.1109\/SAINTW.2001.998220"},{"key":"2717_CR77","doi-asserted-by":"crossref","unstructured":"Prakash Yamuna and K.S. Candan, \u201cSimilarity based retrieval of temporal documents,\u201d International Workshop on Multimedia Information Retrieval, Nov. 2000.","DOI":"10.1145\/357744.357955"},{"key":"2717_CR78","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"K. Zhang and D. Shasha, \u201cSimple fast algorithms for the editing distance between trees and related problems,\u201d SIAM Journal of Computing, Vol. 18, No. 6, pp. 1245\u20131262, 1989.","journal-title":"SIAM Journal of Computing"},{"issue":"No.1","key":"2717_CR79","first-page":"43","volume":"7","author":"K. Zhang","year":"1996","unstructured":"K. Zhang, J.T.L. Wang, and D. Shasha, \u201cOn the lediting distance between undirected acyclic graphs,\u201d International Journal of Computer Science, Vol. 7, No.1, pp. 43\u201357, 1996.","journal-title":"International Journal of Computer Science"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-005-2717-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-005-2717-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-005-2717-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T16:17:01Z","timestamp":1735921021000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-005-2717-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":79,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["2717"],"URL":"https:\/\/doi.org\/10.1007\/s11042-005-2717-5","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}