By Topic

Knowledge and Data Engineering, IEEE Transactions on

Issue 6 • Date Nov.-Dec. 2001

Filter Results

Displaying Results 1 - 15 of 15
  • Author index

    Publication Year: 2001 , Page(s): 1041 - 1043
    Save to Project icon | Request Permissions | PDF file iconPDF (35 KB)  
    Freely Available from IEEE
  • Subject index

    Publication Year: 2001 , Page(s): 1043 - 1051
    Save to Project icon | Request Permissions | PDF file iconPDF (70 KB)  
    Freely Available from IEEE
  • Accurate modeling of region data

    Publication Year: 2001 , Page(s): 874 - 883
    Cited by:  Papers (5)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (283 KB) |  | HTML iconHTML  

    Spatial data appear in numerous applications, such as GIS, multimedia and even traditional databases. Most of the analysis on spatial data has focused on point data, typically using the uniformity assumption, or, more accurately, a fractal distribution. However, no results exist for nonpoint spatial data, like 2D regions (e.g., islands), 3D volumes (e.g., physical objects in the real world), etc. ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Aggregation of imprecise and uncertain information in databases

    Publication Year: 2001 , Page(s): 902 - 912
    Cited by:  Papers (25)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (249 KB) |  | HTML iconHTML  

    Information stored in a database is often subject to uncertainty and imprecision. Probability theory provides a well-known and well understood way of representing uncertainty and may thus be used to provide a mechanism for storing uncertain information in a database. We consider the problem of aggregation using an imprecise probability data model that allows us to represent imprecision by partial ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Transaction repair for integrity enforcement

    Publication Year: 2001 , Page(s): 996 - 1009
    Cited by:  Papers (2)  |  Patents (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (180 KB) |  | HTML iconHTML  

    A transaction repair system detects erroneous transactions as they update the database, and for each erroneous transaction, it finds the necessary and sufficient changes to the transaction that would repair it. Detection and repair are the two essential components of semantic integrity maintenance since detection alone would leave the user with the difficult responsibility of manually correcting a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Time-space trade-off analysis of morphic trie images

    Publication Year: 2001 , Page(s): 1028 - 1032
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (347 KB) |  | HTML iconHTML  

    The author explores the use of tries to represent tries. A morphic trie image is a trie that represents a set of transformed keywords using an isomorphism h:Σ*→(σq)*. Morphic trie images using tenary alphabets achieve near optimal performances but approximation errors degrade their performances. A condition which determines whether tenary or bit tries should be used is ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Virtual images for similarity retrieval in image databases

    Publication Year: 2001 , Page(s): 951 - 967
    Cited by:  Papers (6)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (732 KB) |  | HTML iconHTML  

    We introduce the virtual image, an iconic index suited for pictorial information access in a pictorial database, and a similarity retrieval approach based on virtual images to perform content-based retrieval. A virtual image represents the spatial information contained in a real image in explicit form by means of a set of spatial relations. This is useful to efficiently compute the similarity betw... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient processing of nested Fuzzy SQL queries in a fuzzy database

    Publication Year: 2001 , Page(s): 884 - 901
    Cited by:  Papers (8)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (342 KB) |  | HTML iconHTML  

    In a fuzzy relational database where a relation is a fuzzy set of tuples and ill-known data are represented by possibility distributions, nested fuzzy queries can be expressed in the Fuzzy SQL language. Although it provides a very convenient way for users to express complex queries, a nested fuzzy query may be very inefficient to process with the naive evaluation method based on its semantics. In ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Protecting respondents identities in microdata release

    Publication Year: 2001 , Page(s): 1010 - 1027
    Cited by:  Papers (335)  |  Patents (8)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (554 KB) |  | HTML iconHTML  

    Today's globally networked society places great demands on the dissemination and sharing of information. While in the past released information was mostly in tabular and statistical form, many situations call for the release of specific data (microdata). In order to protect the anonymity of the entities (called respondents) to which information refers, data holders often remove or encrypt explicit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonmonotonic reasoning as prioritized argumentation

    Publication Year: 2001 , Page(s): 968 - 979
    Cited by:  Papers (2)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (214 KB) |  | HTML iconHTML  

    This paper proposes a formalism for nonmonotonic reasoning based on prioritized argumentation. We argue that nonmonotonic reasoning in general can be viewed as selecting monotonic inferences by a simple notion of priority among inference rules. More importantly, these types of constrained inferences can be specified in a knowledge representation language where a theory consists of a collection of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mining associations with the collective strength approach

    Publication Year: 2001 , Page(s): 863 - 873
    Cited by:  Papers (4)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (235 KB) |  | HTML iconHTML  

    The large itemset model has been proposed in the literature for finding associations in a large database of sales transactions. A different method for evaluating and finding itemsets referred to as strongly collective itemsets is proposed. We propose a criterion stressing the importance of the actual correlation of the items with one another rather than their absolute level of presence. Previous t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Disk scheduling in video editing systems

    Publication Year: 2001 , Page(s): 933 - 950
    Cited by:  Papers (3)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (394 KB) |  | HTML iconHTML  

    Modern video servers support both video-on-demand and nonlinear editing applications. Video-on-demand servers enable the user to view video clips or movies from a video database, while nonlinear editing systems enable the user to manipulate the content of the video database. Applications such as video and news editing systems require that the underlying storage server be able to concurrently recor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Structured development of problem solving methods

    Publication Year: 2001 , Page(s): 913 - 932
    Cited by:  Papers (17)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (1814 KB) |  | HTML iconHTML  

    Problem solving methods (PSMs) describe the reasoning components of knowledge-based systems as patterns of behavior that can be reused across applications. While the availability of extensive problem solving method libraries and the emerging consensus on problem solving method specification languages indicate the maturity of the field, a number of important research issues are still open. In parti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Rewriting queries using views

    Publication Year: 2001 , Page(s): 980 - 995
    Cited by:  Papers (6)  |  Patents (1)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (386 KB) |  | HTML iconHTML  

    In this paper, we consider the problem of answering queries using materialized views in the presence of negative goals. The solution is carried out by "inverting" views and deriving both positive and negative knowledge. In order to derive negative knowledge, we invert conjunctive views with negation into a set of (extended) views which may also have, in addition to negation-as-failure, a different... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Spatio-temporal composition of video objects: representation and querying in video database systems

    Publication Year: 2001 , Page(s): 1033 - 1040
    Cited by:  Papers (5)
    Save to Project icon | Request Permissions | Click to expandAbstract | PDF file iconPDF (493 KB) |  | HTML iconHTML  

    A key characteristic of video data is the associated spatial and temporal semantics. It is important that a video model models the characteristics of objects and their relationships in time and space. J.F. Allen's (1983) 13 temporal relationships are often used in formulating queries that contain the temporal relationships among video frames. For the spatial relationships, most of the approaches a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

IEEE Transactions on Knowledge and Data Engineering (TKDE) informs researchers, developers, managers, strategic planners, users, and others interested in state-of-the-art and state-of-the-practice activities in the knowledge and data engineering area.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Jian Pei
Simon Fraser University

Associate Editor-in-Chief
Xuemin Lin
University of New South Wales

Associate Editor-in-Chief
Lei Chen
Hong Kong University of Science and Technology