Cut and Paste

Summary: EDITOR: a search-and-cut&paste DSL to select and restructure semi-structured Web documents; Java implementation used in ARANEUS to create DB views over sites. Proves EDITOR is computationally complete and identifies a 'safe' fragment that exactly captures polynomial-time restructurings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h526989b2d43a3f12
Venue: PODS
Year: 1997
Pagerank: 8.0142194e-05
Overall Rank: 2,774 | 81.41%
DOI: 10.1145/263661.263678

Incoming Non-self Citations Over Time

Authors

1. Paolo Atzeni (University of Roma Tre)
2. Giansalvatore Mecca (University of Basilicata)

BibTeX Citation

@inproceedings{atzeni_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Cut and Paste}},
        url = {https://dl.acm.org/doi/10.1145/263661.263678},
        doi = {10.1145/263661.263678},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Atzeni, Paolo and Mecca, Giansalvatore},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
519	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016911163
2,238	Monadic Datalog and the Expressive Power of Languages for Web Information Extraction	2002	PODS	8.7761804e-05
2,379	Record-Boundary Discovery in Web Documents	1999	SIGMOD	8.5301996e-05
2,624	Visual Web Information Extraction with Lixto	2001	VLDB	8.1951041e-05
2,793	To Weave the Web	1997	VLDB	7.9879187e-05
4,940	The ARANEUS Web-Base Management System	1998	SIGMOD	6.331993e-05
7,594	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS	5.4727283e-05
13,193	Querying Websites Using Compact Skeletons	2001	PODS	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
131	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.000302173
585	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015926244
589	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015887069
1,026	Querying and Updating the File	1993	VLDB	0.00012393891
1,321	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.0001102163
1,925	Formal Models of Web Queries	1997	PODS	9.3502949e-05
3,673	A Database Interface for File Update	1995	SIGMOD	7.0922969e-05
4,580	A Query Language for List-Based Complex Objects	1994	PODS	6.5098268e-05
6,961	Sequences, Datalog and Transducers	1995	PODS	5.618187e-05
7,009	Text Dominated Databases, Theory Practice and Experience	1994	PODS	5.6057263e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,403	A Language for Manipulating Arrays	1997	VLDB
2	2,043	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
3	2,876	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
4	835	NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents.	1998	SIGMOD
5	14,856	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS
6	7,594	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	2,793	To Weave the Web	1997	VLDB
8	2,414	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity	2018	PODS
9	5,777	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS
10	5,488	On Repairing Structural Problems In Semi-structured Data	2013	VLDB