Pin-Kwang Eng

dblp:67/4887 · DBLP profile ↗
← Back
10ranked-venue papers
4as first author
0since 2021 · last 2005
—ORCID · none

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

Databases, data management, data science and information retrieval · 9 · 4 first-authorArtificial intelligence and machine learning · 4 · 2 first-authorHuman-computer interaction and ubiquitous computing · 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
4 papers
Query processing and optimization · 85% Data models and query languages · 15%

Topics — the 6 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization › preference query
skyline query
0.132005
Stratified Computation of Skylines with Partially-Ordered Domains · SIGMOD Conference 2005
Efficient Processing of Skyline Queries with Partially-Ordered Domains · ICDE 2005
Efficient Progressive Skyline Computation · VLDB 2001
Query processing and optimization › preference query › skyline query
k-dominant skyline
0.112005
Stratified Computation of Skylines with Partially-Ordered Domains · SIGMOD Conference 2005
Data models and query languages
partially-ordered domains
0.112005
Efficient Processing of Skyline Queries with Partially-Ordered Domains · ICDE 2005
Query processing and optimization
preference query
0.012003
Preference-Driven Query Processing · ICDE 2003
Query processing and optimization › interactive query processing
progressive query processing
0.012003
Preference-Driven Query Processing · ICDE 2003
Query processing and optimization › query execution
index-based query processing
0.012005
Stratified Computation of Skylines with Partially-Ordered Domains · SIGMOD Conference 2005

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

stratification · 0.1dominance testing · 0.1dominance classification · 0.1r-tree partitioning · 0.0
YearPublicationVenuePosition
2005 Teaching an Advanced Design, Team-Oriented Software Project Course
abstract
Students learn about design principles and "best practices" in many courses. However, small scale assignments do not give enough opportunity for students to appreciate the value of software design principles or even to learn how to apply principles in practice. To fill the gap between theoretical and experiential knowledge, we introduced a team-based project course focused on design and implementation phases of the software development lifecycle. We teach design principles and team work in problem-based way, through architectural concepts and iterative development process. The product students build must meet stated quality requirements in terms of reliability, reusability and documentation. We trust this kind of the course is essential in curricula as it allows students better absorb knowledge learned in other software engineering courses. Such course also plays a role in better preparing students for industrial work. We describe a teaching method, course infrastructure and lessons learned over three years of teaching of our course. Based on experiences, we postulate and motivate the need for teaching at least two project courses in undergraduate curricula, one dealing with design and process issues, and the other focused on unstable requirements
Stan Jarzabek, Pin-Kwang Eng
CSEE&T2
2005 Efficient Processing of Skyline Queries with Partially-Ordered Domains
abstract
Many decision support applications are characterized by several features: (1) the query is typically based on multiple criteria; (2) there is no single optimal answer (or answer set); (3) because of (2), users typically look for satisfying answers; (4) for the same query, different users, dictated by their personal preferences, may find different answers meeting their needs. As such, it is important for the DBMS to present all interesting answers that may fulfill a user's need. In this article, we focus on the set of interesting answers called the skyline. Given a set of points, the skyline comprises the points that are not dominated by other points. A point dominates another point if it is as good or better in all dimensions and better in at least one dimension. We address the novel and important problem of evaluating skyline queries involving partially-ordered attribute domains.
Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan
ICDE2
2005 Stratified Computation of Skylines with Partially-Ordered Domains
abstract
In this paper, we study the evaluation of skyline queries with partially-ordered attributes. Because such attributes lack a total ordering, traditional index-based evaluation algorithms (e.g., NN and BBS) that are designed for totally-ordered attributes can no longer prune the space as effectively. Our solution is to transform each partially-ordered attribute into a two-integer domain that allows us to exploit index-based algorithms to compute skyline queries on the transformed space. Based on this framework, we propose three novel algorithms: BBS+ is a straightforward adaptation of BBS using the framework, and SDC (Stratification by Dominance Classification) and SDC+ are optimized to handle false positives and support progressive evaluation. Both SDC and SDC+ exploit a dominance relationship to organize the data into strata. While SDC generates its strata at run time, SDC+ partitions the data into strata offline. We also design two dominance classification strategies (MinPC and MaxPC) to further optimize the performance of SDC and SDC+. We implemented the proposed schemes and evaluated their efficiency. Our results show that our proposed techniques outperform existing approaches by a wide margin, with SDC+-MinPC giving the best performance in terms of both response time as well as progressiveness. To the best of our knowledge, this is the first paper to address the problem of skyline query evaluation involving partially-ordered attribute domains.
Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan
SIGMOD Conference2
2003 Preference-Driven Query Processing
abstract
We propose a partition-based framework for evaluating preference queries. The framework is independent of how partitions are generated, and returns answers progressively as the query is being evaluated. We evaluated the framework using partitions obtained from the leaf nodes of R-trees. Our study shows that our approach can shorten the initial response time.
Pin-Kwang Eng, Beng Chin Ooi, Hua Soon Sim, Kian-Lee Tan
ICDE1
2003 Indexing for progressive skyline computation
Pin-Kwang Eng, Beng Chin Ooi, Kian-Lee Tan
Data Knowl. Eng.1
2002 Disseminating Data in Unreliable Wireless Environment
abstract
In this paper, we reexamine the issue of selective tuning using the flexible indexing scheme by T. Imielinski et al. (1994) in the context of unreliable wireless channels. We propose a mechanism that can be applied to uniform and nonuniform broadcast to enable a client using the scheme to recover from errors.
Pin-Kwang Eng
Mobile Data Management1
2002 Join and multi-join processing in data integration systems
Kian-Lee Tan, Pin-Kwang Eng, Beng Chin Ooi
Data Knowl. Eng.2
2001 Efficient Progressive Skyline Computation
Kian-Lee Tan, Pin-Kwang Eng, Beng Chin Ooi
VLDB2
1999 Building CyberBroker in Digital Marketplaces Using Java and CORBA
Pin-Kwang Eng, Kian-Lee Tan, Beng Chin Ooi
DEXA1
1999 Supporting Range Queries in a Wireless Environment with Nonuniform Broadcast
Kian-Lee Tan, Jeffrey Xu Yu, Pin-Kwang Eng
Data Knowl. Eng.3