Name
Title | ||
|---|---|---|
Ex Ante Evaluations of Alternate Data Structures for End User Queries: Theory and Experimental Test |
Abstract | ||
|---|---|---|
The data structure of an information system can significantly impact the ability of end users to efficiently and effectively retrieve the information they need. This research develops a methodology for evaluating, ex ante, the relative desirability of alternative data structures for end user queries. This research theorizes that the data structure that yields the lowest weighted average complexity for a representative sample of information requests is the most desirable data structure for end user queries. The theory was tested in an experiment that compared queries from two different relational database schemas. As theorized, end users querying the data structure associated with the less complex queries performed better Complexity was measured using three different Halstead metrics. Each of the three metrics provided excellent predictions of end user performance. This research supplies strong evidence that organizations can use complexity metrics to evaluate, ex ante, the desirability of alternate data structures. Organizations can use these evaluations to enhance the efficient and effective retrieval of information by creating data structures that minimize end user query complexity. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.4018/jdm.2004100103 | JOURNAL OF DATABASE MANAGEMENT |
Keywords | Field | DocType |
complexity metrics,data structure evaluation,end user queries | Information system,Data mining,Data structure,Data quality,Relational database,End user,Computer science,Sampling (statistics),Schema (psychology),Weighted arithmetic mean,Database | Journal |
Volume | Issue | ISSN |
15 | 4 | 1063-8016 |
Citations | PageRank | References |
4 | 0.38 | 6 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paul L. Bowen | 1 | 211 | 20.98 |
| Fiona H. Rohde | 2 | 158 | 13.42 |
| Jay Basford | 3 | 4 | 0.38 |