{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:24:16Z","timestamp":1755221056252,"version":"3.43.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Systems"],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1023\/a:1008191111512","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T08:17:47Z","timestamp":1040545067000},"page":"245-281","source":"Crossref","is-referenced-by-count":1,"title":["Real-Time Access Control and Reservation on B-Tree Indexed Data"],"prefix":"10.1007","volume":"19","author":[{"given":"Tei-Wei","family":"Kuo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Hung","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kam-Yiu","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"272415_CR1","doi-asserted-by":"crossref","unstructured":"Abbott, R., and Garcia-Molina, H. 1988. Scheduling real-time transactions: a performance evaluation. Proceeding of the 14th VLDB Conference, Los Angeles, CA, pp. 1\u201312.","DOI":"10.1145\/44203.44209"},{"key":"272415_CR2","doi-asserted-by":"crossref","unstructured":"Andresen, D., Yang, T., Egecioglu, O., Ibarra, O. H., and Smith, T. R. 1996. Scalability issues for high performance digital libraries on theworld wide web. The 3rd Forum on Research and Technology Advances in Digital Library, pp. 139\u2013148.","DOI":"10.1109\/ADL.1996.502524"},{"key":"272415_CR3","doi-asserted-by":"crossref","unstructured":"Baker, T. P. 1990. A stack-based resource allocation policy for real time processes. IEEE 11st Real-Time Systems Symposium, December 4\u20137.","DOI":"10.1109\/REAL.1990.128747"},{"key":"272415_CR4","doi-asserted-by":"crossref","unstructured":"Bayer, R., and Schkolnick, M. 1977. Concurrency of operations on B-trees. Acta Informatica 9.","DOI":"10.1007\/BF00263762"},{"key":"272415_CR5","volume-title":"Concurrency Control and Recovery in Database Systems","author":"P. A. Bernstein","year":"1987","unstructured":"Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Reading, MA: Addison-Wesley."},{"key":"272415_CR6","doi-asserted-by":"crossref","unstructured":"Bestavros, A. 1994. Timeliness via speculation for real-time databases. IEEE 15th Real-Time Systems Symposium.","DOI":"10.1109\/REAL.1994.342732"},{"key":"272415_CR7","doi-asserted-by":"crossref","unstructured":"Bestavros, A. 1996. Advances in real-time database systems research. Special Section on RTDB of ACM SIGMOD Record 25(1).","DOI":"10.1145\/381854.381860"},{"key":"272415_CR8","doi-asserted-by":"crossref","unstructured":"Bestavros, A., Lin, K. J., and Son, S. H. 1997. Real-Time Database Systems: Issues and Applications. Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-6161-3"},{"key":"272415_CR9","doi-asserted-by":"crossref","unstructured":"Choy, D. M., and Morris, R. J. T. 1996. Services and architectures for electronic publishing. IEEE COMPCON, pp. 291\u2013297.","DOI":"10.1109\/CMPCON.1996.501785"},{"key":"272415_CR10","doi-asserted-by":"crossref","unstructured":"Cutting, D., and Pedersen, J. 1990. Optimization for dynamic inverted index maintenance. ACM SIGIR 1990, International Conference of Information Retrieval, pp. 405\u2013411.","DOI":"10.1145\/96749.98245"},{"key":"272415_CR11","unstructured":"Dipippo, L. B. C., and Wolfe, V. F. 1993. Object-based semantic real-time concurrency control. IEEE Real-Time Systems Symposium, December."},{"key":"272415_CR12","unstructured":"Elmasri, R., and Navathe, S. B. 1994. Fundamentals of Database Systems. Second Edition. Addison-Wesley Publishing Company."},{"key":"272415_CR13","unstructured":"Goyal, B., Haritsa, J. R., Seshadri, S., and Srinivasan, V. 1995. Index concurrency control in firm real-time DBMS. Proceedings of the 21th VLDB Conference, pp. 146\u2013157."},{"key":"272415_CR14","doi-asserted-by":"crossref","unstructured":"Grossman, R., Qin, X., Xu, W., Hulen, H., and Tyler, T. 1995. An architecture for a scalable, high performance digital library. IEEE 14th Symposium on Mass Storage Systems, Sept. pp. 89\u201398","DOI":"10.1109\/MASS.1995.528219"},{"key":"272415_CR15","doi-asserted-by":"crossref","unstructured":"Haritsa, J. R., Carey, M. J., Livny, M. 1990. On being optimistic about real-time constraints. Proceeding of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Princples of Database Systems, April pp. 331\u2013343.","DOI":"10.1145\/298514.298585"},{"key":"272415_CR16","doi-asserted-by":"crossref","unstructured":"Haritsa, J., and Seshadri, S. 2000. Real-time index concurrency control. IEEE Transactions on Knowledge and Data Engineering.","DOI":"10.1109\/69.846294"},{"key":"272415_CR17","doi-asserted-by":"crossref","unstructured":"Johnson, T., and Shasha, D. 1990. A framework for the performance analysis of concurrent B-tree algorithms. ACM Symposium on Principles of Database Systems, April.","DOI":"10.1145\/298514.298580"},{"key":"272415_CR18","doi-asserted-by":"crossref","unstructured":"Kamath, M.U., and Ramamritham, K. 1993. Performance characteristics of epsilon serializability with hierarchical inconsistency bounds. International Conference on Data Engineering, April, pp. 587\u2013594.","DOI":"10.1109\/ICDE.1993.344021"},{"issue":"6","key":"272415_CR19","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1109\/69.553166","volume":"8","author":"P. M. Kerttu","year":"1996","unstructured":"Kerttu, P. M., Eljas, S. S., and Tatu, Y. 1996. Concurrency control in B-trees with batch updates. IEEE Transaction on Knowledge and Data Engineering 8(6): 975\u2013984.","journal-title":"IEEE Transaction on Knowledge and Data Engineering"},{"key":"272415_CR20","volume-title":"Real-Time Database\u2014Semantics and Resource Scheduling","author":"T.-W. Kuo","year":"1994","unstructured":"Kuo, T.-W. 1994. Real-Time Database\u2014Semantics and Resource Scheduling. Ph.D. Thesis, Department of Computer Sciences, The University of Texas at Austin."},{"key":"272415_CR21","unstructured":"Kuo, T.-W., and Mok, A. K. 1992. Application semantics and concurrency control of real-time data-intensive applications. IEEE 13th Real-Time Systems Symposium."},{"key":"272415_CR22","unstructured":"Kuo, T.-W., and Mok, A. K. 1993. SSP: a semantics-based protocol for real-time data access. IEEE 14th Real-Time Systems Symposium, December."},{"key":"272415_CR23","unstructured":"Kuo, T.-W., Wei, C.-H., and Lam, K. Y. 1999. Real-time data access control on B-tree index structures. IEEE 15th International Conference on Data Engineering, April."},{"key":"272415_CR24","unstructured":"Lam, K.-Y., Kuo, T.-W., and Shu, L.-C. 1998. On using similarity to process transactions in stock trading systems. IEEE Workshop on Dependable and Real-Time E-Commerce Systems, June."},{"issue":"2","key":"272415_CR25","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0306-4379(86)90005-0","volume":"11","author":"S. D. Lang","year":"1986","unstructured":"Lang, S. D., Driscoll, J. R., and Hou, J. H. 1986. Batch insertion for tree structure file organizations\u2014improving differential database represeantation. Information Systems 11(2): 167\u2013175.","journal-title":"Information Systems"},{"key":"272415_CR26","doi-asserted-by":"crossref","unstructured":"Lehman, P., and Yao, S. 1981. Efficient locking for concurrent operations on B-trees. ACM Transactions on Database Systems 6(4).","DOI":"10.1145\/319628.319663"},{"key":"272415_CR27","unstructured":"Liang, M.-C., Kuo, T.-W., and Shu, L.-C. 1997. A quantification of aborting effect for real-time data accesses. IEEE Transactions on Computers. To appear."},{"key":"272415_CR28","doi-asserted-by":"crossref","unstructured":"Lin, Y., and Son, S. H. 1990. Concurrency control in real-time databases by dynamic adjustment of serialization order. IEEE 11th Real-Time Systems Symposium, December 4\u20137.","DOI":"10.1109\/REAL.1990.128735"},{"issue":"1","key":"272415_CR29","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C. L. Liu","year":"1973","unstructured":"Liu, C. L., and Layland, J.W. 1973. Scheduling algorithms for multiprogramming in a hard realtime environment. JACM 20(1): 46\u201361.","journal-title":"JACM"},{"key":"272415_CR30","doi-asserted-by":"crossref","unstructured":"Mohan, C., and Levine, F. 1992. ARIES\/IM: An effecient and high concurrency index management method using write-ahead logging. ACM SIGMOD Conference, June.","DOI":"10.1145\/130283.130338"},{"key":"272415_CR31","unstructured":"Mond, Y., and Raz, Y. 1985. Concurrency control in B+-trees databases using preparatory operations. VLDB."},{"key":"272415_CR32","doi-asserted-by":"crossref","unstructured":"Nurmi, O., Soisalon-Soininen, E., and Wood, D. 1987. Concurrency control in database structures with relaxed balance. Proceedings of Sixth ACM Symp. Principles of Database Systems, pp. 170\u2013176.","DOI":"10.1145\/28659.28677"},{"key":"272415_CR33","unstructured":"Peng, C.-S., and Lin, K.-J. 1996. A semantic-based concurrency control protocol for real-time transactions. IEEE 1996 Real-Time Technology and Applications Symposium."},{"key":"272415_CR34","unstructured":"Pu, C., and Leff, A. 1991. Epsilon-serializability. Technical Report CUCS-054-90. Dept. of Computer Science, Columbia University, January."},{"issue":"6","key":"272415_CR35","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1109\/69.476504","volume":"7","author":"K. Ramamritham","year":"1995","unstructured":"Ramamritham, K., and Pu, C. 1995. A formal characterization of epsilon serializability. IEEE Transactions on Knowledge and Data Engineering 7(6): 997\u20131007.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"272415_CR36","doi-asserted-by":"crossref","unstructured":"Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: an approach to real-time synchronization. Technical Report CMU-CS-87-181. Dept. of Computer Science, CMU, November 1987. IEEE Transactions on Computers 39(9) September.","DOI":"10.1109\/12.57058"},{"issue":"7","key":"272415_CR37","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1109\/12.83617","volume":"40","author":"L. Sha","year":"1991","unstructured":"Sha, L., Rajkumer, R., Son, S. H., and Chang, C.-H. 1991. A real-time locking protocol. IEEE Transaction on Computers 40(7): 793\u2013800.","journal-title":"IEEE Transaction on Computers"},{"key":"272415_CR38","unstructured":"Son, S. H., editor. 1988. ACM SIGMOD Record: Special Issue on Real-Time Databases, March."},{"key":"272415_CR39","doi-asserted-by":"crossref","unstructured":"Srinvasan, V., and Carey, M. 1991. Performance of B-tree concurrency control algorithms. ACM SIGMOD Conference. May.","DOI":"10.1145\/119995.115860"},{"key":"272415_CR40","doi-asserted-by":"crossref","unstructured":"Srivastava, J., and Ramamoorthy, C. V. 1988. Efficient algorithms for maintenance of large database indexes. Proc. Fourth International Conference of Data Engineering, pp. 402\u2013409.","DOI":"10.1109\/ICDE.1988.105484"},{"key":"272415_CR41","unstructured":"Xiong, M., Ramamritham, K., Sivasankaran, R., Stankovic, J. A., and Towsley, D. 1996. Scheduling Transactions with temporal constraints: exploiting data semantics. IEEE Real-Time Systems Symposium December: 240\u2013251."}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008191111512.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008191111512\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008191111512.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T07:08:01Z","timestamp":1754636881000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008191111512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,11]]}},"alternative-id":["272415"],"URL":"https:\/\/doi.org\/10.1023\/a:1008191111512","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}