1. home > Academic Programs > M.S/Ph.D. > Introduction
  1. +A
  2. -A
  3. email
  4. print
KAIST °æ¿µ´ëÇÐ
  1. ¿¬±¸ºÐ¾ß
  2. ±³¼öº° ¿¬±¸½Ç
  3. ÀçÇлý ¹× Á¹¾÷»ý ÇöȲ
 
  1. Database (µ¥ÀÌÅͺ£À̽º ½ÇÇè½Ç)
 
  1. Paper Number KGSM-PP-1998-025
    Title Fault-tolerant quorum consensus scheme for replication control in mobile distributed database systems: FTQC
    Author Byun;Siwoo; Moon;Songchun
    publisher IGI Publishing
    citation Journal of database management, Vol. 9, No. 3, Summer 1998, pp. 16-24(9)
    Keywords replicated data base management; network partitioning; mobile database
    Abstract We propose a new replication control scheme for multiple-copy consistency in mobile distributed database systems. Replicating data at multiple sites could contribute to enhance the availability regarding the distributed data. Replicating data, however, inevitably induces the burden of maintaining replica consistency which requires more complex synchronization mechanism, especially in the presence of communication failures. If a communication link fails, all sites in the overall network are divided into two disjoint groups: the major group called quorum partition and the minor group called non-quorum partition. Note that this phenomenon called network partitioning could lead to access starvation in the non-quorum partition. In order for mobile users to access global databases without access starvation even in the presence of network partitioning, we propose a new scheme called fault-tolerant quorum consensus(FTQC). FTQC is based on the idea that quorum formation is allowed even in the non-quorum partition by circulating a single global token. FTQC guarantees a new form of one-copy serializability, inter-partition one-copy serializability, without sacrificing data availability. Based on the results of the performance evaluation, we conclude that the protocols which exploit FTQC scheme outperform the protocols which never exploit FTQC.
    Full-Text PDF 
 
  1. ¡Ø Journal
  1.  
  1. Paper
    Number
    Title Author Abstract Full-Text
    KCB-PP-2012-006 ¿Â¶óÀÎ »óǰ ÆÇ¸Å ¼º°ú¿¡ ¿µÇâÀ» ¹ÌÄ¡´Â »óǰ ¼Ò°³±Û È¿°ú ÃøÁ¤ ±â¹ý ÀÌ, µ¿¿ø
    ¹Ú, ¼ºÇõ
    ¹®, ¼Ûõ
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2010-015 Context-Adaptive Approach for Automated Entity Relationship Modeling Moon, Songchun
    Lee, Sangwon
    Kim, Namgyu
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2010-029 °æ¿µÁ¤º¸½Ã½ºÅÛÀÇ ½Å·Úµµ ½ÃÇè °³¼±À» À§ÇÑ ÃÖÀû ½ÇÇè Àü·« ¹®, ¼Ûõ
    ÃÖ, Çп­
    ÀÌ, »ó¿ø
    ½Å, °æ½Ä
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2010-009 °æ¿µÁ¤º¸½Ã½ºÅÛÀÇ ½Å·Úµµ ½ÃÇè °³¼±À» À§ÇÑ ÃÖÀû ½ÇÇè Àü·« ¹®, ¼Ûõ
    ÃÖ, Çп­
    ÀÌ, »ó¿ø
    ½Å, °æ½Ä
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2009-046 Investigation on the Side Effects of Denormalizing Moon, Songchun
    Lee, Sangwon
    Kim, Namgyu
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2009-032 Context-Adaptive Approach for Automated Entity Relationship Modeling Moon, Songchun
    Lee, Sangwon
    Kim, Namgyu
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2008-037 Formalized Entity Extraction Methodology for Changeable Business Requirements Kim, Namgyu
    Lee, Sangwon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2007-093 BEHAVIOR-INDUCTIVE DATA MODELING FOR ENTERPRISE INFORMATION SYSTEMS Kim, Namgyu
    Lee, Dongwon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2007-094 Concurrent View Maintenance Scheme for Soft Real-time Data Warehouse Systems Kim, Namgyu
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2006-075 Deferred locking with shadow transaction for client-server DBMSs Kwon, Hyeokmin
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KCB-PP-2006-084 AN EXTENSION OF TWO PHASE LOCKING TO SUPPORT PARALLEL UPDATES OF DATA WAREHOUSES Kim, Jinbae
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2005-042 Lightweight multigranularity locking for transaction management in XML database systems Choi, Yonggoo
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2004-047 ¿ì¸®³ª¶ó °³ÀÎÁ¤º¸ ±¹³» À¯Ãâ ½ÇÅ ½É°¢ ¹®, ¼Ûõ
    ±Ç, ¿µÃ¶
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2004-083 Secure one snapshot protocol for concurrency control in real-time stock trading systems Kim, Namgyu
    Moon, Songchun
    Sohn, Yonglak
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2004-130 CONFLICT ORDER-BASED VIEW REFRESHMENT SCHEME FOR TRANSACTION MANAGEMENT IN DATA WAREHOUSE ENVIRONMENT Kim, Namgyu
    Moon, Songchun
    Lee, Sangwon
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2004-100 Application of unique view consistency for elimination of covert channels in real-time secure transaction processing systems Moon, Songchun
    Kim, N.
    Sohn, Y.
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2003-035 Effects of broadcast errors on concurrency control in wireless broadcasting environments Koo, Zakil
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2003-013 ÀüÀÚ ÁÖ½Ä ¸Å¸Å ½Ã½ºÅÛ¿¡¼­ÀÇ º¸¾È Æ®·£Àè¼Ç °ü¸®¸¦ À§ÇÑ ´ÜÀÏ ½º³À¼¦ ¾Ë°í¸®Áò ¹®, ¼Ûõ
    ±è, ³²±Ô
    ¼Õ, ¿ë¶ô
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2003-170 selective 2-versioning for concurrency control in data warehousing systems: S2V Moon, Songchun
    Kim, Jinbae
    Shin, Dongcheon
    »çÀÌÆ®¸µÅ©HTML  
    KGSM-PP-2003-057 selective versioning for transaction management in data warehousing Moon, Songchun
    Kim, Jinbae
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2003-127 Performance of Concurrency Control Schemes in Data Warehousing Systems Kim, Jinbae
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2000-144 Read-down conflict-preserving serializability as a correctness criterion for multilevel-secure optimistic concurrency control: CSR/RD Moon, Songchun
    Kang, Sukhoon
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2000-104 Transaction multicasting scheme for resilient routing control in parallel cluster database systems Moon, Songchun
    Jung, Inhwan
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-2000-103 Achieving high degree of concurrency in multidatabase transaction scheduling: MTOS Sohn, Kyungcheol
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1999-001 Verified order-based secure concurrency controller in multilevel secure database management systems Moon, Songchun
    Sohn, Yonglak
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-029 Read-down conflict-preserving serializability as a correctness criterion for multilevel-sercure optimstic concurrency control: CSR/RD Kang, Sukhoon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-026 Resilient data management for replicated mobile database systems Byun, Siwoo
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-003 Optimistic scheduling for transaction management in mobile database systems Lee, MinKyo
    Lee, JongHyun
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-023 Concurrency control in multidatabase systems: a performance study Jung, Inhwan
    Lee, Jonghyun
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-024 Semantic multigranularity locking and its performance in object-oriented database systems Moon, Songchun
    Kwon, Kyung-in
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-127 °´Ã¼ÁöÇâ µ¥ÀÌŸº£À̽º°ü¸®½Ã½ºÅÛÀ» À§ÇÑ Àû¼ÒÀÇ ¹ÌÀû ·ÎÅ·±â¹ý ¹®, ¼Ûõ
    ±Ç, °æÀÎ
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-339 ¼ø¼ö Àü»ê°ú ÀÀ¿ë Àü»ê »çÀ̸¦ ¿À°¡¸ç ¹®, ¼Ûõ
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-027 Fault-Tolerant Replicated Data Management in Mobile Distributed Database Systems Moon, Songchun
    Byun, Siwoo
    »çÀÌÆ®¸µÅ©HTML  
    KGSM-PP-1998-028 Visual object query language for object-oriented database management systems Moon, Songchun
    Kim, Kyuho
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1998-025 Fault-tolerant quorum consensus scheme for replication control in mobile distributed database systems: FTQC Byun, Siwoo
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-132 Dynamic multi-granularity locking for coordinating cooperative activities Kim, Kiyoung
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-026 Dynamic replication control scheme using logical configuration information: DYRECT Lee, Youngkon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-024 Group checkpointing scheme for partition failure recovery in mobile database systems: GCS/MD Han, Kisoo
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-027 Group oriented catalog allocation in heterogeneous distributed database systems Lee, Wonsup
    Cho, Haengrae
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-025 Nonblocking two-phase commit protocol to avoid unnecessary transaction abort for distributed systems Byun, Taekyung
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-021 Commit-order oriented validation scheme for transaction scheduling in mobile distributed database systems: COOV Lee, Youngkon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-135 ´Ù¼ö µ¥ÀÌŸº£À̽º¿¡¼­ µ¿½Ã¼ºÁ¦¾î ±â¹ýÀÇ ¼º´É ¹®, ¼Ûõ
    Á¤, ÀÎȯ
    ÀÌ, Á¾Çö
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-235 ÀÚ·á±âÁö °ü¸®Ã¼°è¿¡¼­ º¸¾È µ¿½Ã¼º Á¦¾î±â¹ýÀÇ ¼º´Éºñ±³ ¹®, ¼Ûõ
    ÃÖ, ¿ë±¸
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-022 Deferred locking with buffer validation on demand for client-server database consistency: DL Kwon, Hyeokmin
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-023 Semantic multigranularity locking for object-oriented database management systems Moon, Songchun
    Kwon, Kyung-In
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1996-170 Performance of Concurrency Control Methods in Multidatabase System Lee, Jonghyun
    Jung, Inhwan
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1996-129 Á÷·ÄÈ­ ±×·¡ÇÁ °Ë»ç ±â¹ýÀ» ÀÌ¿ëÇÑ Àå±â Æ®·£Àè¼ÇÀ» À§ÇÑ µ¿½Ã¼º Á¦¾÷ ±â¹ý ¹®, ¼Ûõ
    ±Ç, Çõ¹Î
    Á¶, Çà·¡
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1996-141 °´Ã¼ÁöÇâ µ¥ÀÌŸº£À̽º ü°èÀÇ º¸¾È¼º ÁúÀÇ °ü¸® ¹®, ¼Ûõ
    ÃÖ, ¿ë±¸
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1996-114 A new indexing scheme supporting multi-attribute database applications: MAX Kim, Byungwook
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1994-001 Design and evaluation of access method for multi-dimensional objects in spatial databases Hwang, Byungyeon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
 
  1. ¡Ø Conference
  1.  
  1. Paper
    Number
    Title Author Abstract Full-Text
    KGSM-PP-2001-149 Scalable Web mining architecture for backward induction in data warehouse environment Joo, Dongkwon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1999-216 ÀÚ·á±âÁö º¸¾È °ü¸®¸¦ À§ÇÑ ÀÌÆÇ ±×·¡ÇÁ °ËÁõ ±â¹ý ¹®, ¼Ûõ
    ±è, ³²±Ô
    ¼Õ, ¿ë¶ô
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-175 ´Ùµî±Þ º¸¾È ÀÚ·á±âÁö ü°è¿¡¼­ Á¢±Ù Á¦¾î¸¦ À§ÇÑ ÁúÀÇ Á¦ÇÑ ±â¹ý Moon, Songchun
    Joo, Young-Joong
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-227 µ¥ÀÌŸº£À̽º ½Ã½ºÅÛ¿¡¼­ ±â¹Ð¼º/¹«°á¼º/°¡¿ë¼º ȹµæÀ» À§ÇÑ µ¿½Ã¼º Á¦¾î±â¹ý:CC/CIA ¹®, ¼Ûõ
    ¼Õ, ¿ë¶ô
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-172 Achieving high degree of concurrency in multidatabase transaction scheduling: MTOS Sohn, Kyungcheol
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1997-171 Commit-Reordering Validation Scheme for Transaction Scheduling in Client-Server Based Teleputing Systems:COREV Lee, Youngkon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1995-006 Prototyping DIME, a tightly coupled heterogeneous distributed database systemx Cho, Haengrae
    Kim, Yoo Sung
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1994-005 Efficient storage management for large dynamic objects Hwang, Byungyeon
    Moon, Songchun
    Jung, Inhwan
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1994-006 Performance analysis of object-oriented spatial access methods Hwang, Byungyeon
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1994-007 Spatial query processing in geographic database systems Hwang, Byungyeon
    Moon, Songchun
    Byun, Taekyung
    »çÀÌÆ®¸µÅ©HTML PDF 
    KGSM-PP-1994-008 Transaction scheduling in multi-level secure database systems Sohn, Yonglak
    Moon, Songchun
    »çÀÌÆ®¸µÅ©HTML PDF 
 
  1. ¡Ø ETC
  1.  
  1. Paper
    Number
    Title Author Abstract Full-Text
    µî·ÏµÈ ÀÚ·á°¡ ¾ø½À´Ï´Ù
 
Contact : ±èÇà¶õ  (hrkim@business.kaist.ac.kr)
  1. business
  2. me
  3. kgsm
  4. kgsf
  5. ksim
  6. executive