Content-related interval queries on object histories

Seymour Ginsburg; Dan Simovici; Xiaoyanc Wang

doi:10.1006/inco.1993.1013

Content-related interval queries on object histories

Seymour Ginsburg
, Dan Simovici
, Xiaoyanc Wang

Computer Science

University of Southern California

Research output: Contribution to journal › Article › peer-review

Abstract

This paper initiates the investigation of "content-related" interval queries on object histories described by computation-tuple sequence schemes (CSS). Four primitive content-related interval queries, two variations for each of them, and two auxiliary interval queries are defined. The following problems are studied: (1) whether a query preserves CSS-describable sets, (2) whether a query preserves local-CSS describable sets, and (3) given a local-CSS describable set, whether a query returns a CSS-describable set.

Original language	English
Pages (from-to)	30-67
Number of pages	38
Journal	Information and Computation
Volume	103
Issue number	1
DOIs	https://doi.org/10.1006/inco.1993.1013
State	Published - Mar 1993

ASJC Scopus Subject Areas

Theoretical Computer Science
Information Systems
Computer Science Applications
Computational Theory and Mathematics

Access to Document

10.1006/inco.1993.1013

Cite this

@article{5e30791b29ab45c7a9b80c7baba52cec,

title = "Content-related interval queries on object histories",

abstract = "This paper initiates the investigation of {"}content-related{"} interval queries on object histories described by computation-tuple sequence schemes (CSS). Four primitive content-related interval queries, two variations for each of them, and two auxiliary interval queries are defined. The following problems are studied: (1) whether a query preserves CSS-describable sets, (2) whether a query preserves local-CSS describable sets, and (3) given a local-CSS describable set, whether a query returns a CSS-describable set.",

author = "Seymour Ginsburg and Dan Simovici and Xiaoyanc Wang",

year = "1993",

month = mar,

doi = "10.1006/inco.1993.1013",

language = "English",

volume = "103",

pages = "30--67",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

number = "1",

}

TY - JOUR

T1 - Content-related interval queries on object histories

AU - Ginsburg, Seymour

AU - Simovici, Dan

AU - Wang, Xiaoyanc

PY - 1993/3

Y1 - 1993/3

N2 - This paper initiates the investigation of "content-related" interval queries on object histories described by computation-tuple sequence schemes (CSS). Four primitive content-related interval queries, two variations for each of them, and two auxiliary interval queries are defined. The following problems are studied: (1) whether a query preserves CSS-describable sets, (2) whether a query preserves local-CSS describable sets, and (3) given a local-CSS describable set, whether a query returns a CSS-describable set.

AB - This paper initiates the investigation of "content-related" interval queries on object histories described by computation-tuple sequence schemes (CSS). Four primitive content-related interval queries, two variations for each of them, and two auxiliary interval queries are defined. The following problems are studied: (1) whether a query preserves CSS-describable sets, (2) whether a query preserves local-CSS describable sets, and (3) given a local-CSS describable set, whether a query returns a CSS-describable set.

UR - https://www.scopus.com/pages/publications/0345765083

UR - https://www.scopus.com/pages/publications/0345765083#tab=citedBy

U2 - 10.1006/inco.1993.1013

DO - 10.1006/inco.1993.1013

M3 - Article

AN - SCOPUS:0345765083

SN - 0890-5401

VL - 103

SP - 30

EP - 67

JO - Information and Computation

JF - Information and Computation

IS - 1

ER -

Content-related interval queries on object histories

Abstract

ASJC Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this