Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ming-Yee Lai

dblp:14/1600 · DBLP profile ↗
← Back
7ranked-venue papers
3as first author
0since 2021 · last 2013
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 3 · 1 first-authorDatabases, data management, data science and information retrieval · 3 · 2 first-authorComputer networks · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
6 papers
Database system architecture and tuning · 38% Transaction processing and concurrency control · 34% Data models and query languages · 22%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Distributed systems · 100%
Theoretical computer science
1 paper
Automated reasoning and model checking · 100%
Computer networks
1 paper
Network management and operations · 100%

Topics — the 15 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Data models and query languages
relational algebra
0.021988
A Relational Algebraic Approach to Protocol Verification · IEEE Trans. Software Eng. 1988
Protocol Verification Using Relational Database Systems · ICDE 1987
Distributed systems
distributed database
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Distributed systems › distributed database
distributed transactions
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Distributed systems › concurrency control
multi-version concurrency control
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Distributed systems › concurrency control
optimistic concurrency control
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Database system architecture and tuning › relational database system
relational database implementation
0.011988
A Relational Algebraic Approach to Protocol Verification · IEEE Trans. Software Eng. 1988
Automated reasoning and model checking
protocol verification
0.011988
A Relational Algebraic Approach to Protocol Verification · IEEE Trans. Software Eng. 1988
Network management and operations
protocol verification
0.011987
Protocol Verification Using Relational Database Systems · ICDE 1987
Database system architecture and tuning
database machine
0.011984
Overview of the Jasmin Database Machine · SIGMOD Conference 1984
Transaction processing and concurrency control
distributed transaction management
0.011984
Distributed Transaction Management in Jasmin · VLDB 1984
Database system architecture and tuning › database machine
multiprocessor database machines
0.011984
Overview of the Jasmin Database Machine · SIGMOD Conference 1984
Transaction processing and concurrency control › correctness criteria
concurrency control correctness
0.011983
Analyzing Concurrency Control Algorithms When User and System Operations Differ · IEEE Trans. Software Eng. 1983
Transaction processing and concurrency control
concurrency control
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Transaction processing and concurrency control › concurrency control
optimistic concurrency control
0.011989
On Distributing JASMIN's Optimistic Multiversioning Page Manager · IEEE Trans. Software Eng. 1989
Transaction processing and concurrency control › concurrency control
distributed concurrency control
0.011983
Analyzing Concurrency Control Algorithms When User and System Operations Differ · IEEE Trans. Software Eng. 1983

Methods — techniques the papers use, named apart from their topics

relational algebra · 0.0process cloning · 0.0message passing · 0.0INGRES · 0.0finite-state machine modeling · 0.0finite state machine modeling · 0.0proof schema · 0.0multiprocessor architecture · 0.0
YearPublicationVenuePosition
2013 Automatic over-the-air provisioning for Wi-Fi equipped M2M devices
abstract
In this paper, we first describe the challenges of provisioning Wi-Fi equipped M2M devices, which may be behind Network Address Translation (NAT). We then articulate an automatic over-the-air provisioning mechanism that includes four steps: device discovery, user account setup for device, ESSID/IP configuration, and device registration (including NAT tunnel configuration). The mechanism enables M2M service providers to manage the registered M2M devices and allows M2M users to access these M2M devices behind NAT using a unique fully qualified domain name (FQDN). Finally, we elaborate the performance analysis and technical discussions related to the automatic provisioning mechanism.
Kenji Hori, Tomohiko Ogishi, Ming-Yee Lai, Dana Chee, Kaustubh Sinkar
LCN3
1989 On Distributing JASMIN's Optimistic Multiversioning Page Manager
abstract
JASMIN is a functionally distributed database system running on multiple microcomputers that communicate with each other by message passing. The software modules in JASMIN can be cloned and distributed across computer boundaries. One important module is the intelligent store, a page manager that includes transaction-management facilities. It provides an optimistic, multiversioning concurrency control scheme. This scheme allows read-only transactions to run almost without conflict checking; this is important in some real-time database applications like telephone switching and routing services. The initial implementation of the intelligent store deals with centralized database only. Experiences in modifying the JASMIN intelligent store module to handle distributed databases are described. Design principles and system implementation techniques in the following areas are explored; process structure, data structures and synchronization on data structures. The process structure is aimed to provide high throughput and the data structures are designed to facilitate fast response time.>
Ming-Yee Lai, Kevin Wilkinson, Vladimir Lanin
IEEE Trans. Software Eng.1
1988 A Relational Algebraic Approach to Protocol Verification
abstract
Communications protocols are usually modeled by a pair of finite-state machines that generate the interaction between processes. Protocol verification is a procedure to validate the logical correctness of these interaction sequences and to detect potential design errors. A relational approach is proposed to represent a finite-state machine as a transition table. On this basis, the well-established theory of relational databases can be utilized to derive the global-state transitions of the system. Furthermore, logical errors of a protocol such as deadlocks, incomplete specifications and nonexecutable interactions can be formulated in terms of relational algebra. This approach has been implemented on the INGRES database system and applied to the verification of several protocols.>
Tony T. Lee, Ming-Yee Lai
IEEE Trans. Software Eng.2
1987 Protocol Verification Using Relational Database Systems
abstract
Processes participating in a communications protocol are usually modeled by finite-state machines interacting each other. Protocol verification is a procedure to validate the logic correctness of these interaction sequences and detect the potential design errors. A relational approach is proposed to represent a finite-state machine as a transition relation. On this basis, relational algebra can be utilized to derive the global-state transitions of the system. Furthermore, the logic errors of the protocol such as deadlocks, incomplete specifications and nonexecutable interactions can all be formulated in terms of relational algebra. This approach has been implemented on the INGRES and DBASE-III database systems running on various machines and applied to the verification of several protocols including the CCITT X.21. Protocol verification represents a non-traditional data processing application of relational database systems.
Ming-Yee Lai, Tony T. Lee
ICDE1
1984 Overview of the Jasmin Database Machine
abstract
The Jasmin database machine is being implemented as part of a research project in distributed processing and database management A primary goal of the work is to demonstrate the feasibility of a practical multiprocessor database machine suitable for large database, high transaction-rate applications Key features of Jasmin are its configurable performance, its use of off-the-shelf parts, and its ability to handle distributed databases A uniprocessor prototype of Jasmin has already been completed and the multiprocessor version is planned for later this year In this paper we describe Jasmin's architecture and discuss the performance observed in the uniprocessor prototype
Daniel H. Fishman, Ming-Yee Lai, Kevin Wilkinson
SIGMOD Conference2
1984 Distributed Transaction Management in Jasmin
Ming-Yee Lai, Kevin Wilkinson
VLDB1
1983 Analyzing Concurrency Control Algorithms When User and System Operations Differ
abstract
Concurrency control algorithms for database systems are usually regarded as methods for synchronizing Read and Write operations. Such methods are judged to be correct if they only produce serializable executions. However, Reads and Writes are sometimes inaccurate models of the operations executed by a database system. In such cases, serializability does not capture all aspects of concurrency control executions. To capture these aspects, we describe a proof schema for analyzing concurrency control correctness. We illustrate the proof schema by presenting two new concurrency algorithms for distributed database systems.
Philip A. Bernstein, Nathan Goodman, Ming-Yee Lai
IEEE Trans. Software Eng.3